If the post order traversal gives a b - c d * + then the label of the nodes 1, 2, 3 ... will be
A. | +, -, *, a, b, c, d |
B. | a, -, b, +, c, *, d |
C. | a, b, c, d, -, *, + |
D. | -, a, b, +, *, c, d |
Answer : A Explanation : Post-order traversal yields 4, 5, 2, 6, 7, 3, 1. Comparing with a, b, -, c, d, *, +, we get the labels of nodes 1, 2, 3, 4, 5, 6, 7 ans +, -, *, a, b, c, d respectively. |
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |