1.

Construct a binary tree using inorder and level order traversal given below.
Inorder Traversal: 3, 4, 2, 1, 5, 8, 9

A. nLevel Order Traversal: 1, 4, 5, 9, 8, 2, 3
B. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a.png"><img alt="Binary tree with traversal inorder Traversal: 3, 4, 2, 1, 5, 8, 9 - option a" class="alignnone size-full wp-image-250188" height="199" sizes="(max-width: 247px) 100vw, 247px" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a.png" srcset="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a.png 247w, https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a-100x80.png 100w" width="247"/></a>
C. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13b.png"><img alt="Binary tree with traversal inorder Traversal: 3, 4, 2, 1, 5, 8, 9 - option b" class="alignnone size-full wp-image-250189" height="202" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13b.png" width="244"/></a>
D. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13c.png"><img alt="Binary tree with traversal inorder Traversal: 3, 4, 2, 1, 5, 8, 9 - option c" class="alignnone size-full wp-image-250190" height="209" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13c.png" width="246"/></a>
E. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13d.png"><img alt="Binary tree with traversal inorder Traversal: 3, 4, 2, 1, 5, 8, 9 - option d" class="alignnone size-full wp-image-250191" height="203" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13d.png" width="244"/></a>
Answer» B. <a href="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a.png"><img alt="Binary tree with traversal inorder Traversal: 3, 4, 2, 1, 5, 8, 9 - option a" class="alignnone size-full wp-image-250188" height="199" sizes="(max-width: 247px) 100vw, 247px" src="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a.png" srcset="https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a.png 247w, https://www.sanfoundry.com/wp-content/uploads/2017/08/data-structure-questions-answers-binary-tree-properties-q13a-100x80.png 100w" width="247"/></a>


Discussion

No Comment Found