AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 校园
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

求二叉树的后继(中序遍历)

作者: 作者的头像   木瓜星灵 ,  2022-06-24 14:23:02 ,  所有人可见 ,  阅读 25


0


其实也就两种情况:
1.如果当前节点有右儿子,则右子树中最左侧的节点就是当前节点的后继。
2.如果当前节点没有右儿子,则需要沿着father域一直向上找,找到第一个它是它father的右儿子的节点,该节点的father的father就是当前节点的后继。

0 评论

你确定删除吗?
1024
x

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息