如何在二叉搜索树中删除具有2个子节点的节点?

Din*_*esh 2 binary-search-tree data-structures

如何删除二叉树中包含2个子节点的节点?

有什么方法可以删除它吗?我用Google搜索了一下.但是没有清楚地了解它.有人用图解表示来解释它吗?

如何从此图像中删除节点"5"以及结果可能是什么?

Vic*_*i37 13

将所述节点替换为右侧最左侧的子节点,或者左侧最右侧的子节点.然后从底部删除已替换它的子项.

删除五个可以产生一个树,其中3为根,18为根,取决于您采用的方向.

看起来你从这个网站得到了这个图像:http://www.algolist.net/Data_structures/Binary_search_tree/Removal

它也显示了您想要的图像算法.