Question 6391 – LPP
March 4, 2024
Question 10273 – Operating-Systems
March 5, 2024
Question 6391 – LPP
March 4, 2024
Question 10273 – Operating-Systems
March 5, 2024

Question 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

A
Theory Explanation.
5 1 vote
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!