Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 12(b)(ii)

1 mark

Computer ScienceISC 2020 Specimen Computer Science Paper 1Binary treeData structures

Answer the following questions from the binary tree.

Write the post order traversal of the tree.

Open in the Binary tree and BST tool

Answer

Answer

Post-order traversal (left, right, root): left subtree of A gives D B (B has only a right child D), right subtree gives E G F C (C has left child E and right child F; F has left child G), then the root A. Post-order: D B E G F C A