为了账号安全,请及时绑定邮箱和手机立即绑定

删除节点问题

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

正在回答

1 回答

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

0 回复 有任何疑惑可以回复我~
#1

Amour阿毛

左子数的最大节点呢
2019-02-25 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

删除节点问题

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信