Queues Q.129
0. If the post-order traversal gives a b - c d * + then the label of the nodes 1, 2, 3 ... will be
- Option : 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.
