已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：CBHGJI

admin2021-08-17 40

问题已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。
先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__

选项 A、CBEDAHGFIJ
B、CHEDABGFIJ
C、CBEDAJGFIH
D、CJEDAHGFIB

答案A

解析对于一棵二叉树(包括子树)，它的遍历序列对应的结构应该是：先序遍历：｜根｜左子树｜右子树｜，中序遍历：｜左子树｜根｜右子树｜，后序遍历：｜左子树｜右子树｜根｜，由题目中给出的先序序列的第一个结点我们找到树的根A，然后在中序序列中找到A，并以A为分界将中序序列划分为｜C_ED｜A｜_GFI_｜，所以C_ED为左子树，_GFI_为右子树，再对应到后序遍历序列上，这里左子树结点的个数等于中序遍历序列中左子树结点的个数，因此C_ _B为左子树，HGJI_为右子树，这样把中序序列和后续序列中的左右子树一对比，则CBED为左子树，FGHIJ为右子树。答案选A。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：CBHGJI

计算机408

学硕统考专业

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

对于RISC机和CISC机，以下说法错误的是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

相对于微程序控制器，硬布线控制器的特点是_______。

髋关节后脱位少见，呈外展、外旋、屈曲畸形。

男性，30岁，肝区钝痛、低热、乏力3个月，有血吸虫疫区生活史。查体肝肋下2cm，质硬。HBsAg(+)，ALT60U，A／G为3．1／1．3，AFP先后检测两次，结果分别为200mg／ml和400mg／ml。为进一步检查，患者拟行腹部CT检查，CT扫描

外周血网织红细胞增多＞5%，最可能的诊断是

统摄血液在经脉中流行的脏器是

A．氟西汀B．艾司佐匹克隆C．艾司唑仑D．齐拉西酮E．美沙酮口服吸收好，生物利用度高，属于5一羟色胺再摄取抑制剂的抗抑郁药是()。

某县公安机关将正在实施强奸的张某先行拘留后，经审查认为需要逮捕，于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后，可以依法作出下列哪种处理决定?(　　　)

在英、美工程咨询行业协会中，()的宗旨是为鼓励本行业在全世界的创新和优秀成果提供资源。

沪、深证券交易所以国债为主要品种的质押式回购交易的开办时间分别是()。

Honoryourcustomers.Listentothem.Getoutintothemarketsyouserve,andaskyourcustomersforfeedback.Makethenecessar

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。 先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__

计算机408

学硕统考专业

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

对于RISC机和CISC机，以下说法错误的是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

相对于微程序控制器，硬布线控制器的特点是_______。

髋关节后脱位少见，呈外展、外旋、屈曲畸形。

男性，30岁，肝区钝痛、低热、乏力3个月，有血吸虫疫区生活史。查体肝肋下2cm，质硬。HBsAg(+)，ALT60U，A／G为3．1／1．3，AFP先后检测两次，结果分别为200mg／ml和400mg／ml。为进一步检查，患者拟行腹部CT检查，CT扫描

外周血网织红细胞增多＞5%，最可能的诊断是

统摄血液在经脉中流行的脏器是

A．氟西汀B．艾司佐匹克隆C．艾司唑仑D．齐拉西酮E．美沙酮口服吸收好，生物利用度高，属于5一羟色胺再摄取抑制剂的抗抑郁药是()。

某县公安机关将正在实施强奸的张某先行拘留后，经审查认为需要逮捕，于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后，可以依法作出下列哪种处理决定?( )

在英、美工程咨询行业协会中，()的宗旨是为鼓励本行业在全世界的创新和优秀成果提供资源。

沪、深证券交易所以国债为主要品种的质押式回购交易的开办时间分别是()。

Honoryourcustomers.Listentothem.Getoutintothemarketsyouserve,andaskyourcustomersforfeedback.Makethenecessar

已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：CBHGJI

某县公安机关将正在实施强奸的张某先行拘留后，经审查认为需要逮捕，于是依法提请该县人民检察院审查批准。人民检察院在对案件进行审查后，可以依法作出下列哪种处理决定?(　　　)