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

admin2019-12-10 70

问题设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://www.kaotiyun.com/show/Ao3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

操作数地址存放在寄存器的寻址方式叫()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

关于B一树，下列说法不正确的是()。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

按照电源的供电方式，等离子弧可以分为三种形式，不包括()。

人体血管内血流性质，正常情况下主要为

催化以RNA为模板合成DNA的酶是（　　）。

如果想在打开一个页面的同时弹出另一个新窗口，应该进行的设置是()。

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是

EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi

Whentheattackbegan,theloudnoiseofexplosionsmadepeoplescurrytoseekcover.

Inrecentyears,houseworkthatoncedepressedmanywomenhasbeenmucheasierbyelectrical______。

Food-as-MedicineMovementIsWitnessingProgress[A]Severaltimesamonth,youcanfindadoctorintheaislesofRalph’smark

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

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

操作数地址存放在寄存器的寻址方式叫()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

关于B一树，下列说法不正确的是()。

若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是()。

按照电源的供电方式，等离子弧可以分为三种形式，不包括()。

人体血管内血流性质，正常情况下主要为

催化以RNA为模板合成DNA的酶是（ ）。

如果想在打开一个页面的同时弹出另一个新窗口，应该进行的设置是()。

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是

EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi

Whentheattackbegan,theloudnoiseofexplosionsmadepeoplescurrytoseekcover.

Inrecentyears,houseworkthatoncedepressedmanywomenhasbeenmucheasierbyelectrical______。

Food-as-MedicineMovementIsWitnessingProgress[A]Severaltimesamonth,youcanfindadoctorintheaislesofRalph’smark

催化以RNA为模板合成DNA的酶是（　　）。