Question: Consider the binary search tree (BST) below, where each node has a label. Note that the label is NOT the key. The keys satisfy the

Consider the binary search tree (BST) below, where each node has a label. Note that the label is NOT the key. The keys satisfy the BST property. Assume that all the keys are distinct. 12 14 N13 10 Select all the statements below which are TRUE O N14 is the node with the maximum key O The successor of the node No is the node N3. O The list of nodes in the inorder-tree-walk is N2, N8, N14, N6, No, N3, N12, N4, N10, N7, N5, N1, N13, N The height of the BST is 4 N2 is the node with the minimum key. The predecessor of th e node Ns is the node N14. O The key of the node N1o is less than the key of the node N12
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
