Question: Consider the binary search tree (BST) below, where each node has a label. Select all the statements below which are TRUE: The list of nodes

Consider the binary search tree (BST) below, where each node has a label. Select all the statements below which are TRUE: The list of nodes in the in order-tree-walk is N1, N2, N6, N3, N4, N7, N8, N5, N9, N10, Nil, N12 The key of the node N9 is less than or equal to the keys of nodes N10 and N7. Assuming all the keys are distinct, the minimum key is N3 and the maximum key is N8. The successor of node N4 is N1. The predecessor of node N10 is N9. The height of the is 6
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
