16.2.2. Deleting a Node with One Child

Try these first

1. 1.

   What happens when a node with a single left child is deleted?

   Hint

   Think about how we connect nodes in a tree.

2. 2.

   Can you delete a node with two children the same way you delete a node with one child?

   Hint

   Consider what the structure will look like.

3. 3.

   What is the first step when deleting a node with one child?

   • A. Connect parent to child
   • B. Remove node
   • C. Replace with successor

   Hint

   Focus on the relationship between parent and child.

4. 4.

   True or False: Deleting a node with children is the same as deleting a node with one child.

   • True
   • False

   Hint

   Think about how tree structures work.

5. 5.

   Consider a binary search tree with the following values: [50, 30, 70, 20, 40, 60, 80]. If you delete 30, what does the tree look like?

   Hint

   Visualize the tree to confirm the structure.

6. 6.

   If a node with value 15 has a single right child 25 and is deleted, what must happen?

   Hint

   Draw the before and after state of the tree.