节点含有左右子树的时候，为什么不是找到左子树的最小节点，替换删除节点呢？
来源：1-13 二叉树中间节点的删除原理及实现（2）
毒丶
2019-01-22 11:30
节点含有左右子树的时候，为什么不是找到左子树的最小节点，替换删除节点呢？
写回答
关注
2回答
-
- 慕圣4378491
- 2019-06-12 19:17:31
左子树最大 和 右子树最小都是可以的。
-
- Amos_落叶
- 2019-03-01 09:39:29
如果找左子数的最小节点替换，那么意味着它的左边会有大于它本身的节点，明显是不合理的
Javascript实现二叉树算法
感受JS与数据结构的魅力。
46934 学习 · 97 问题
相似问题