For the expression (7-(4+5)) + (9/3)
which of the following is the post
order tree traversal?
Answers
Answered by
0
(7-(4*5))+(9/3) = -10
Explanation:
Given:
Expression (7-(4*5))+(9/3)
Find: The post order tree traversal
Solution:
Post order traversal is used to get the post-fix expression of a given expression.
Steps for post order traversal is as follows:
Traverse the left sub-tree, (recursively call in order (root -> left).
Traverse the right sub-tree, (recursively call in order(root -> right).
Visit and print the root node.
Once the binary tree is build for the given expression, we can easily find out the post order traversal of that tree.
The answer for the given expression is (7 - (20)) + (3) = -10
Similar questions