Question

Question 3 Not yet answered Marked out of 10.00 Flag question ABST is described by the following data structure (87, 24, 42, 7, 32, 40, 42, 2, nil nil, nil, nil, nil, nil, 120). Write the necessary steps to remove the value 37 from the BST, and provide a snapshot of the artay at each step. Purwoh - BT -

Answer 1

The answer to the above question is given below:

Steps to delete a node from BST :

• If node to be deleted is a leaf node
  • then simply remove it.
• If node to be deleted has one child
  • ​​​​​​​then copy the child value to the node and then remove the child.
• If node to be deleted has two children
  • ​​​​​​​then find the inorder successor
  • then swap the inorder successor with the target node
  • then remove the inorder successor which will be the leaf node

{37 ,24,42,7 32, 40, 42,2, uil, mil, nil, nil, nil, uil, 120 } 37 24 42 7 32 40 42 120 in order successor of 37 → 40. swap 37 & 40. 40 24 u 1 32 37 42 120 @ array = [ 40 , 24, 42, 7, 32, 37, 42, 2, mil, hil, nil, uil, mil, uil, 120 ] now, removing 37 40 O cururim 32 array ru 24, 42, 7, 32, nil , 42, 2, mil.nil, nil, nül, hil, nil, 1207

The final array would be:  ​​​​​​​ .

If the answer helped please upvote, it means a lot and for any query please comment.