The two parts to this problem rely on the following binary t

The two parts to this problem rely on the following binary tree: What is the pre-order traversal of the binary tree ? What is the post-order traversal of the binary tree?

Solution

=>in pre order the traversal goes in this order [root,left,right]

55,32,23,26,41,39,43,59,58,71

=>in post order the traversal goes in this order [left,right,root]

26,23,39,43,41,32,58,71,59, 55