Question 6391 – LPP
March 4, 2024Question 10273 – Operating-Systems
March 5, 2024Question 10312 – Data-Structures
A rooted tree with 12 nodes has its nodes numbered 1 to 12 in pre-order. When the tree is traversed in post-order, the nodes are visited in the order 3, 5, 4, 2, 7, 8, 6, 10, 11, 12, 9, 1.
Reconstruct the original tree from this information, that is, find the parent of each node, and show the tree diagrammatically.
Correct Answer: A
Theory Explanation.
Subscribe
Login
0 Comments