设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2022-10-05 16

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的。IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(e,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为

在数据库设计中，将E-R图转换成关系数据模型的过程属于

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第l页开始，最优的操作方法是：

下列设备组中，完全属于计算机输出设备的一组是()。

某二叉树有5个度为2的节点，则该二叉树的叶子节点数是()。

数据结构是()。

下列关于计算机病毒的叙述中，错误的是

下列关于子宫峡部形态学特征的描述，正确的是

在神经上皮性肿瘤中最多见的是CT常见钙化的是

行走周期中，摆动初期指

不是引起乌头类药物中毒的原因是

患者服用某种中药后出现流涎、腹痛、腹泻、呕血、便血等症状，口涎、呕吐物、粪便多成蓝绿色，口中金属涩味，经医生检查后诊断为中毒性肝炎。推测该患者服用的中药是()。

(2008)在城市景观规划中，要使广场及周边建筑整体场景完整落入观赏者眼中，理想的视角是()。

框架梁、柱与剪力墙的轴线宜重合在同一平面内，当梁、柱轴线间有偏心时，下列______种偏心距要求是符合规定的?

普通水泥的主要特性有()。

从行为目标的理论上讲，资产评估的一般目的是评估资产的(　　　)。

已知x＞0，y＞0，则x，y的比例中项为(1)x，y的算术平均值是6(2)的算术平均值是2

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(e,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为

在数据库设计中，将E-R图转换成关系数据模型的过程属于

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第l页开始，最优的操作方法是：

下列设备组中，完全属于计算机输出设备的一组是()。

某二叉树有5个度为2的节点，则该二叉树的叶子节点数是()。

数据结构是()。

下列关于计算机病毒的叙述中，错误的是

下列关于子宫峡部形态学特征的描述，正确的是

在神经上皮性肿瘤中最多见的是CT常见钙化的是

行走周期中，摆动初期指

不是引起乌头类药物中毒的原因是

患者服用某种中药后出现流涎、腹痛、腹泻、呕血、便血等症状，口涎、呕吐物、粪便多成蓝绿色，口中金属涩味，经医生检查后诊断为中毒性肝炎。推测该患者服用的中药是()。

(2008)在城市景观规划中，要使广场及周边建筑整体场景完整落入观赏者眼中，理想的视角是()。

框架梁、柱与剪力墙的轴线宜重合在同一平面内，当梁、柱轴线间有偏心时，下列______种偏心距要求是符合规定的?

普通水泥的主要特性有()。

从行为目标的理论上讲，资产评估的一般目的是评估资产的( )。

已知x＞0，y＞0，则x，y的比例中项为(1)x，y的算术平均值是6(2)的算术平均值是2

从行为目标的理论上讲，资产评估的一般目的是评估资产的(　　　)。