coisini002 2023-02-13 03:52 采纳率: 51.3%
浏览 108
已结题

其中序前驱是其左子树上按中序遍历的最右边的结点

解析这样的【解析】在二叉树上,对有左右子女的结点,其中序前驱是其左子树上按中序遍历的最右边的结点(该结点的后继指针指向祖先),中序后继是其右子树上按中序遍历的最左边的结点(该结点的前驱 指针指向祖先)。不明白

img

  • 写回答

3条回答 默认 最新

  • zmy1127 2023-02-13 09:10
    关注

    在二叉树的中序遍历中,每个结点的“中序前驱”和“中序后继”是相对的概念。

    对于某个结点来说,如果它有左子树,那么它的左子树中按中序遍历最右边的结点就是该结点的“中序前驱”。这个结点的“后继”指针指向该结点的祖先。

    反之,如果它有右子树,那么它的右子树中按中序遍历最左边的结点就是该结点的“中序后继”。这个结点的“前驱”指针指向该结点的祖先。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月17日
  • 已采纳回答 2月15日
  • 创建了问题 2月13日

悬赏问题

  • ¥15 KeiI中头文件找不到怎么解决
  • ¥15 QT6将音频采样数据转PCM
  • ¥15 本地安装org.Hs.eg.dby一直这样的图片报错如何解决?
  • ¥15 下面三个文件分别是OFDM波形的数据,我的思路公式和我写的成像算法代码,有没有人能帮我改一改,如何解决?
  • ¥15 Ubuntu打开gazebo模型调不出来,如何解决?
  • ¥100 有chang请一位会arm和dsp的朋友解读一个工程
  • ¥50 求代做一个阿里云百炼的小实验
  • ¥15 查询优化:A表100000行,B表2000 行,内存页大小只有20页,运行时3页,设计两个表等值连接的最简单的算法
  • ¥15 led数码显示控制(标签-流程图)
  • ¥20 为什么在复位后出现错误帧
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部