设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。

admin2019-12-10 53

问题设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所示。

转载请注明原文地址:https://kaotiyun.com/show/Ao3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

下列关于并行微程序控制器的说法正确的是()。

传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是()。

下列哪项不是川芎抗脑缺血作用的药理

女，32岁，主诉：牙龈自发性出血伴牙龈疼痛、口臭3天，无发热。检查：CI-S:3，龈缘呈虫蚀状，表面覆盖坏死假膜。其最可能的诊断是

以下关于水提醇沉法操作的叙述哪一项是错误的

关于铸铁的极限应力有以下结论，哪个是正确的?()。

强调了经济区范围与中心城市吸引范围的一致性，也是用实证的方法进行城市经济区组织的主要依据的城市经济区组织原则是()

甲欲低价购买乙的传家宝古玉，乙不允。甲声称：若乙不售玉，必去伤害乙上小学的儿子丙，乙被迫与甲订立买卖合同。根据合同法律制度的规定，该合同的效力为()。

下列不属于正式学生群体的是

设曲线积分∫Lxy2dx+yφ(x)dy与路径无关，其中φ(x)具有连续的导数且φ(0)=0，计算∫(0，0)(1，1)xy2dx+yφ(x)dy的值．

如果Cisco路由器有如下SNMP的配置Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjust．edu．cnadmin那么，下列描述中错误

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：