Question: A binary tree has the following preorder and inorder traversals. Preorder: [ 7 , 3 , 2 , 5 , 8 , 9 ] Inorder:

A binary tree has the following preorder and inorder traversals.
Preorder: [7,3,2,5,8,9]
Inorder: [2,3,5,7,8,9]
Which of the following is CORRECT about this tree?
Points will be deducted for each incorrect response; however, negative scoring will not be applied.
Question 2Select one or more:
3 has no left child.
8 has a left child.
External nodes of this tree are 2,5,9
In this tree, nodes 5 and 9 are siblings.
9 is the left child of 8.
The height of the tree is 3.
In this tree, nodes 3 and 8 are siblings.
8 is a leaf node.
Internal nodes of this tree are 7,3,8
2 is the left child of 3.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!