Open In App

ISRO | ISRO CS 2020 | Question 46

Last Updated : 04 Sep, 2020
Like Article
Like
Save
Share
Report

The post-order traversal of a binary tree is ACEDBHIGF. The pre-order traversal is
(A) ABCDEFGHI
(B) FBADCEGIH
(C) FABCDEGHI
(D) ABDCEFGIH
(E) None of these


Answer: (E)

Explanation: We can not create binary tree uniquely with either pre-order or/and post-order. We strictly need in-order of binary tree with either pre-order or/and post-order.
So, option (E) is correct.

Note that if given tree was Binary search tree (BST), then we were able to create BST uniquely, as in-order of BST is always sorted order.


Quiz of this Question


Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads