首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设k是中序线索二叉树中一个有左子女的结点,且k不是根结点,则k在中序序列下的直接前驱结点是( )。
设k是中序线索二叉树中一个有左子女的结点,且k不是根结点,则k在中序序列下的直接前驱结点是( )。
admin
2019-12-10
60
问题
设k是中序线索二叉树中一个有左子女的结点,且k不是根结点,则k在中序序列下的直接前驱结点是( )。
选项
A、k的左线索(指示中序前驱)所指示的结点
B、从k父结点的左子女开始沿右子女链走到底的结点
C、从k的左子女开始沿右子女链走到底的结点
D、从k的左子女开始沿左子女链走到底的结点
答案
C
解析
如果k没有左子女,则k的左指针即为指向k的中序前驱的线索;当k有左子女时,k的中序直接前驱结点是k的左子树中中序的最后一个结点,即从k的左子女开始沿右链走到右指针不再是右子女的结点为止,该结点即为k的中序前驱结点。
说明:上述二叉树的线索化算法其实考试中涉及的不多,本节在考试中涉及最多的是,在选择题中给你一棵二叉树,让你指出其中一个结点的线索按照某种线索化方法所应该指向的结点。
例如:请画出图4—7中按照中序线索化方法线索化后E结点的右线索的接连情况。
解决这类题的方法为,先写出题目所要求的遍历方式下的结点访问序列,根据此序列找出题目要求中结点的前驱和后继,然后连接线索。图4—7中二叉树的中序遍历序列为D,B,E,A,C。结点E的前驱为B,后继为A,因此其右线索应该指向A,结果如图4—8所示。
总结:
(1)引入二叉线索树的目的:加快查找结点的前驱或后继的速度。
(2)二叉树在线索化后,仍不能解决的问题:后序线索二叉树中求后序后继。
(3)n个结点的线索二叉树上含有的线索树为:n+1。
转载请注明原文地址:https://kaotiyun.com/show/xz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
ICMP在TCP/IP协议集中属于()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
下列的网络协议中,()的运输层协议是使用TCP的。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
若∫dx=arcsin2x+C,则φ(x)=______.
A、舌神经B、舌咽神经C、舌下神经D、鼓索神经E、下颌神经支配舌后1/3感觉的是
既能温肺化饮,又能宣通鼻窍的药物是
某重度有机磷农药中毒病人,经抢救病情缓解,3日后突然出现肌无力,呼吸肌麻痹,提示为( )。【历年考试真题】
基金管理人负责披露的事项,具体涉及()
根据证券法律制度的规定,下列各项中,属于禁止的证券交易行为的有()。
商业银行区别于其他金融机构的最明显特征是()。
按照所给文段的思路,仿照相应的句式,将文段补写完整。人生中难免有些事情不尽如人意:也许你想成为太阳,却只是一颗不起眼的星星;也许你想成为大海,________;________,却只是一根细弱的小草。这个时候,请不要失去人生的方向。只要珍惜自己,
2001年,《国务院关于基础教育改革与发展决定》提出,坚持教育必须为社会主义现代化建设服务,为人民服务,必须与生产劳动和社会实践相结合,培养()等全面发展的社会主义事业建设者和接班入。
在一些地方的政府部门,电子政务的要领概念常被“简单化”,官方网站既无必要的经费,也无专门的技术维护人员,网站“一建了之”、“长睡不醒”,网页内容长期“涛声依旧”,得不到有效的更新。要改变这一现象,真正发挥电子政务的功效,需要()。
最新回复
(
0
)