Queues Q.129

129If the post-order traversal gives a b - c d * + then the label of the nodes 1, 2, 3 ... will be

tree

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.

Forgot your password?

I agree with the Terms.