Postorder traversal of a given binary search tree T produces following – McqOptions

MCQOPTIONS

1.	Postorder traversal of a given binary search tree T produces following sequence of keys: 3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14 Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?
A.	3, 4, 5, 7, 9, 14, 20, 18, 17, 16, 15
B.	20, 18, 17, 16, 15, 14, 3, 4, 5, 7, 9
C.	20, 18, 17, 16, 15, 14, 9, 7, 5, 4, 3
D.	3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20
Answer» E.

Discussion

No Comment Found

Related MCQs

Consider below sequences. How to achieve the above operation efficiently?
Cartesian trees solve range minimum query problem in constant time.
A treap is a cartesian tree with ___________
What happens if we apply the below operations on an input sequence?i. construct a cartesian tree for input sequenceii. put the root element of above tree in a priority queueiii. if( priority queue is not empty) theniv. search and delete minimum value in priority queuev. add that to outputvi. add cartesian tree children of above node to priority queue
Which of the below statements are true?i. Cartesian tree is not a height balanced treeii. Cartesian tree of a sequence of unique numbers can be unique generated
Is the below tree representation of 50,100,400,300,280 correct way to represent cartesian tree?
In a binary tree, the number of internal nodes of degree 1 is 3, and the number of internal nodes of degree 2 is 6. The number of leaf nodes in the binary tree is
Let T be a binary search tree with 15 nodes. The minimum and maximum possible heights of T are:Note: The height of a tree with a single node is 0.
If BDAECF and ABDCEF are inorder and preorder traversals of a binary tree (T) respectively, then post-order traversal of T is:
A complete binary tree with n non-leaf nodes contains: