首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
试讨论,能否在一棵中序全线索二叉树上查找给定结点*p在后序序
[问答题]
试讨论,能否在一棵中序全线索二叉树上查找给定结点*p在后序序列中的后继。
添加笔记
邀请回答
收藏(2)
分享
纠错
1个回答
添加回答
0
推荐
赞花婆
如果p是根结点,则其后继为空。否则需查找p的双亲结点。从p结点开始中序线索遍历,如果某结点的左指针域等于p,说明该结点是p的双亲结点,且p是它的左孩子;如果某结点的右指针域等于p,说明该结点是p的双亲结点,且p是它的右孩子;如此即可确定访问次序。若是右孩子,其后继是双亲结点;若是左孩子,其后继是其兄弟最左下的子孙,如果兄弟不存在,其后继是其双亲结点。
发表于 2018-03-25 10:03:44
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
赞花婆
难度:
1条回答
2收藏
2009浏览
热门推荐
相关试题
在下列不同进制中的四个数,最小的一...
C++
评论
(1)
来自
顺丰科技2019秋招嵌入...
有以下C++代码: struct ...
C++
评论
(2)
以下有关循环神经网络(RNN)的说...
深度学习
评论
(1)
在 Linux 中,有一个名为 t...
Linux
Linux
评论
(1)
假设有一个表有联合索引a,b,c。...
SQL
评论
(1)
来自
2024年秋招-蚂蚁集团...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题