首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
试讨论,能否在一棵中序全线索二叉树上查找给定结点*p在后序序
[问答题]
试讨论,能否在一棵中序全线索二叉树上查找给定结点*p在后序序列中的后继。
添加笔记
邀请回答
收藏(2)
分享
纠错
1个回答
添加回答
0
推荐
赞花婆
如果p是根结点,则其后继为空。否则需查找p的双亲结点。从p结点开始中序线索遍历,如果某结点的左指针域等于p,说明该结点是p的双亲结点,且p是它的左孩子;如果某结点的右指针域等于p,说明该结点是p的双亲结点,且p是它的右孩子;如此即可确定访问次序。若是右孩子,其后继是双亲结点;若是左孩子,其后继是其兄弟最左下的子孙,如果兄弟不存在,其后继是其双亲结点。
发表于 2018-03-25 10:03:44
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
赞花婆
难度:
1条回答
2收藏
1985浏览
热门推荐
相关试题
字符串分隔
字符串
评论
(3164)
1993-2003年某国国内生产总...
资料分析
言语理解与表达
资料分析
评论
(1)
简单描述一下TCP滑动窗口机制
计算机网络体系
评论
(1)
谈谈个人的兴趣爱好都有哪些?
通用能力
评论
(1)
两个queue实现stack
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题