Answer the following questions from the binary tree.
Write the post order traversal of the tree.
Computer Science20201 markBinary tree
Answer
Answer
AI
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