首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是_______。
若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是_______。
admin
2015-12-30
5
问题
若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是_______。
选项
A、e、c
B、e、a
C、d、c
D、b、a
答案
D
解析
线索二叉树的线索实际上指向的是相应遍历序列特定结点的前驱结点和后继结点,所以先写出二叉树的中序遍历序列:edbxac,中序遍历中在x左边和右边的字符,就是它在中序线索化的左、右线索,即b、a,选D。
转载请注明原文地址:https://jikaoti.com/ti/lXfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
以下关于玛雅文明叙述,不正确的是()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
分析地理大发现在世界历史上的作用与地位。
格拉古兄弟改革
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
操作系统中操作的规律是___________。
A、普罗帕酮B、噻氯匹定C、洛伐他汀D、多巴酚丁胺E、米诺地尔预防或治疗室性或室上性早搏和心动过速可选用的药物是()。
吗啡中毒时,特效治疗药物是
在未碾压成型并冷却的沥青路面上,压路机不得进行()。
下列关于施工风险管理的说法中,正确的是()。
关于企业所得税收入的确定,下列说法不正确的是()。
一、注意事项1.本题是由给定资料与作答要求两部分构成。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.监考人员宣布考试开始时,才可以开始答题。3.所有题目一律使用现代汉语作答。二、给定资料1.200
若在x=0处连续,则a=___________.
IsitanywonderthatAmericaisalsoacountryofdangerouslyoverweightpeople?AccordingtoarecentstudybytheNationa
Doyouremember______Janeatourson’sbirthdayparty?
最新回复
(
0
)