首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
试讨论,能否在一棵中序全线索二叉树上查找给定结点*p在后序序
[问答题]
试讨论,能否在一棵中序全线索二叉树上查找给定结点*p在后序序列中的后继。
添加笔记
邀请回答
收藏(2)
分享
纠错
1个回答
添加回答
0
推荐
赞花婆
如果p是根结点,则其后继为空。否则需查找p的双亲结点。从p结点开始中序线索遍历,如果某结点的左指针域等于p,说明该结点是p的双亲结点,且p是它的左孩子;如果某结点的右指针域等于p,说明该结点是p的双亲结点,且p是它的右孩子;如此即可确定访问次序。若是右孩子,其后继是双亲结点;若是左孩子,其后继是其兄弟最左下的子孙,如果兄弟不存在,其后继是其双亲结点。
发表于 2018-03-25 10:03:44
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
赞花婆
难度:
1条回答
2收藏
1999浏览
热门推荐
相关试题
假设动态表的扩张和收缩策略为:&a...
高级算法
评论
(1)
请画出在包含 14 个结点的二项堆...
高级算法
评论
(1)
好串
栈
过关题目
评论
(1)
约瑟夫环
过关题目
语言题
评论
(2)
小红书用户在不同使用场景下,对内容...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题