Question

2058 DO
Q.17)
Which of the following cannot generate the full
binary tree? (1 marks)
Ans.​

Answer 1

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...

Answer 2

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

the answer to the above question :

is D) None of these.

Explanation:

For generating a binary tree any two traversals will be necessary and any one of them has to be in inorder traversal.

But, for a full fledged binary tree, it can be generated from the pre-order and post-order traversals.