The post-order traversal of a binary tree is O P Q R S T. Then possible pre-order traversal will be ________

The post-order traversal of a binary tree is O P Q R S T. Then possible pre-order traversal will be ________ Correct Answer T Q O P S R

The last, second last nodes visited in post-order traversal are root and it’s right child respectively. Option T Q R S O P can’t be a pre-order traversal, because nodes O, P are visited after the nodes Q, R, S. Option T O Q R P S, can’t be valid, because the pre-order sequence given in option T O Q R P S and given post-order traversal creates a tree with node T as root and node O as left subtree. Option T Q O P S R is valid. Option T Q O S P R is not valid as node P is visited after visiting node S.
Bissoy MCQ

Related Questions

Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is _________
Consider the following data and specify which one is Preorder Traversal Sequence, Inorder and Postorder sequences. S1: N, M, P, O, Q S2: N, P, Q, O, M S3: M, N, O, P, Q
In preorder traversal of a binary tree the second step is ____________
In postorder traversal of binary tree right subtree is traversed before visiting root.
Find the postorder traversal of the binary tree shown below.
Which of the following traversal in a binary tree is similar to depth first traversal?
There is a tree between houses of A and B. If the tree leans on A’s House, the tree top rests on his window which is 12 m from ground. If the tree leans on B’s House, the tree top rests on his window which is 9 m from ground. If the height of the tree is 15 m, what is distance between A’s and B’s house?
The pre-order and in-order are traversals of a binary tree are T M L N P O Q and L M N T O P Q. Which of following is post-order traversal of the tree?
The popular notion that a tree's age can be determined by counting number of internal rings in its trunk is generally true. Howeevr, to help regulate the internal temperature of the tree, the outermost layers of wood of the Brazilian ash often →peel away when the temperature exceeds 95 degrees Fahrenheit, leaving the tree with fewer rings than it would otherwise have. So only if the temperature in the Brazilian ash's environment never exceeds 95 degrees Fahrenheit →elav eing the tree with fewer rings than it would otherwise have. So only if the reliable measure of the tree's age. Which of the following is an assumption on whish the argument above depends?
A tree is cut partially and made to fall on ground. The tree however does not fall completely and is still attached to its cut part. The tree top touches the ground at a point 10m from foot of the tree making an angle of 30°. What is the length of the tree?