1.

Construct a binary tree using the following data.The preorder traversal of a binary tree is 1, 2, 5, 3, 4. The inorder traversal of the same binary tree is 2, 5, 1, 4, 3.

A. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15a.png"><img alt="Preorder traversal is 1, 2, 5, 3, 4 &amp; inorder traversal tree is 2, 5, 1, 4 - option a" class="alignnone size-full wp-image-250165" height="203" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15a.png" width="172"/></a>
B. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15b.png"><img alt="Preorder traversal is 1, 2, 5, 3, 4 &amp; inorder traversal tree is 2, 5, 1, 4 - option b" class="alignnone size-full wp-image-250166" height="204" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15b.png" width="166"/></a>
C. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15c.png"><img alt="Preorder traversal is 1, 2, 5, 3, 4 &amp; inorder traversal tree is 2, 5, 1, 4 - option c" class="alignnone size-full wp-image-250167" height="203" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15c.png" width="174"/></a>
D. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15d.png"><img alt="Preorder traversal is 1, 2, 5, 3, 4 &amp; inorder traversal tree is 2, 5, 1, 4 - option d" class="alignnone size-full wp-image-250168" height="200" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/binary-tree-operations-multiple-choice-questions-answers-mcqs-q15d.png" width="171"/></a>
Answer» E.


Discussion

No Comment Found