qq_42329573
2021-08-20 08:35
采纳率: 66.7%
浏览 36

关于二叉树删除结点的问题

为什么有的是取左子树的最大值替代,有时候又是取右子树最小?请问这两个怎么区分

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 心里不好受 2021-08-20 09:30
    已采纳

    左子树的最大值为待删除结点的前继结点, 右子树最小为其后继结点.
    单单从删除结点的目的来看, 用前继和后继结点替代没有什么不同.
    但从整个树的性能来看, 只用后继结点或只用前继节点会破坏树的对称性, 进而影响二叉树的性能. 因此可以用随机选择前继后继的方式来抵消这种影响.
    如果对回答满意的话,请采纳.

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题