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

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

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

正在回答

2 回答

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

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

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


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

举报

0/150
提交
取消

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

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