15.3. Successor Function

Try these first

1. 1.

   What is a successor in a binary search tree?

   Hint

   Look for the next node in sorted order.

2. 2.

   Which function would you use to find the predecessor?

   Hint

   Remember the left child holds smaller values.

3. 3.

   What is the successor of a node with value 4 if the right subtree is 6, 7, 8?

   • 4
   • 5
   • 6
   • 7

   Hint

   Look for the minimal value in the right part.

4. 4.

   The predecessor of the maximum node in the tree is always:

   • True
   • False

   Hint

   Consider the characteristics of the largest node.

5. 5.

   You have a binary search tree with nodes 10, 5, 15, and 12. Determine the successor of 10 and explain your reasoning.

   Hint

   Look for the smallest node greater than 10.

6. 6.

   In a tree, a node 6 has children 4 and 8. Determine the predecessor of node 6 and explain your reasoning.

   Hint

   Find the rightmost child of the left subtree.