李根· 2021-04-21 17:35 采纳率: 0%
浏览 30

二叉树删除节点（拥有左右子孩子情况）？

 

第一种方法：删除的节点拥有左子节点和右子节点，找出deleteNode的左子树的最大节点值（或者右子树的最小值），用

最大节点值覆盖要删除节点的值，然后处理删除最大节点值

第二种方法：让deleNode节点的左子节点直接顶替deleNode,“让deleNode节点的左子节点的最大节点“指向“delete节点的右子节点”

这两种方法有什么不一样吗，都能实现二叉树的节点删除。

  • 写回答

3条回答 默认 最新

  • 爱晚乏客游 2021-04-21 17:42
    关注

    下面那个好像是排序二叉树必须这么删除，不然按照第一种删除之后，就不是排序二叉树了

    评论

报告相同问题？

悬赏问题

  • ¥20 delta降尺度方法，未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet，要求快速高效
  • ¥15 再不同版本的系统上，TCP传输速度不一致
  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节，有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程