问答详情
源自:1-13 二叉树中间节点的删除原理及实现(2)
删除节点问题
节点含有左右子树的时候,为什么不是找到左子树的最小节点,替换删除节点呢?
提问者:毒丶
2019-01-22 11:29
个回答
ms_fly
2019-01-30 10:16:49
因为要替换的当前节点必须比其所有左子树的节点值要大,同时还要比其右子数所有节点值要小,所以只能找右子数的最小节点。
0