Pregunta de entrevista de SUNRISE FUTURES

How do you delete a node in BST?

Respuesta de la entrevista

Anónimo

23 de sept de 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