engineering recuitment GATE CSE 2023-24 Test Series Programming and Data Structure Tree Tree Traversal
The POST-order traversal of a binary tree is A, C, E, D, B, H, I, G, and F. The IN-order traversal of this tree is A, B, C, D, E, F, G, H, I. In the POST-order traversal of A is numbered as 1, C as 2, E as 3 and so on also in IN-order traversal A is numbered as 1, B as 2, C as 3.The PRE-order traversal is also order in the same way. Which letter will be assigned the same number in PRE-order, IN-order, and POST-order traversal?
1
G
2
A
3
D
4
B