SUNRISE FUTURES interview question

How do you delete a node in BST?

Interview Answer

Anonymous

23 Sept 2017

First identify some basic cases (leaf node, just has one side of tree) Then find the minimum value from the right subtree and replace the value of target node with value of that node. And delete the minimum value node by calling deleting on the right subtree