二分搜索树删除最小节点
来源：7-7 基于二分搜索树的映射实现
qq_往事_8
2019-07-19
将rightNode保存下来之后，不是应该用node.left和rightNode相连接吗，哪步实现了这个操作啊，是node.left = removeMin(node.left)吗
写回答
1回答
-
liuyubobobo
2019-07-19
对！
可以参考这个问答：https://coding.imooc.com/learn/questiondetail/129691.html
请一定结合链表删除，来看这个问题。回忆一下，这和第五章介绍的链表的递归删除，是完全一致的。只不过对于二叉树，要根据值的大小，区别一下左右而已。可以再仔细回顾一下第五章链表的递归删除，尤其是微观解读，理解一下，这个递归删除的结果，为什么一定要返回去：）他们本质是一致的：）
加油！：）
00
相似问题