Data Structures | Tree Traversals | Question 9
Which of the following cannot generate the full binary tree?
(A) Inorder and Preorder
(B) Inorder and Postorder
(C) Preorder and Postorder
(D) None of the above
Explanation: To generate a binary tree, two traversals are necessary and one of them must be inorder. But, a full binary tree can be generated from preorder and postorder traversals. Read the algorithm here.
Read Can tree be constructed from given traversals?
Quiz of this Question