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

删除节点问题

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

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

个回答

  • ms_fly
    2019-01-30 10:16:49

    因为要替换的当前节点必须比其所有左子树的节点值要大,同时还要比其右子数所有节点值要小,所以只能找右子数的最小节点。