问答详情
源自:1-13 二叉树中间节点的删除原理及实现(2)

节点含有左右子树的时候,为什么不是找到左子树的最小节点,替换删除节点呢?

节点含有左右子树的时候,为什么不是找到左子树的最小节点,替换删除节点呢?

提问者:毒丶 2019-01-22 11:30

个回答

  • 慕圣4378491
    2019-06-12 19:17:31

    左子树最大 和 右子树最小都是可以的。

  • Amos_落叶
    2019-03-01 09:39:29

    如果找左子数的最小节点替换,那么意味着它的左边会有大于它本身的节点,明显是不合理的