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

admin2019-12-17 40

问题设二叉树的前序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中合法的标识符是

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，_______)；}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

设有定义：structcomplex{intrea1，unrea1；}data1={1，8}，data2；则以下赋值语句中错误的是

有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf("％d％d"，m++，++n)；printf("％d％d＼n"，n++，++m)；}

结构化程序设计原则强调的是

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

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下列数据结构中，能用二分法进行查找的是()。

下列属于计算机内部存储器的是（）

在Excel中，______。

简述法定代理或指定代理终止的情形。

A．职业道德事故B．一级医疗事故C．二级医疗事故D．三级医疗事故E．四级医疗事故

A．平齐龈缘的直角肩台B．龈下0．5mm的135°肩台C．金属颈环设计D．龈上1．0mm凹型肩台E．龈下刃状肩台磨牙行铸造全冠修复，基牙的边缘形态一般选用

下列案件中哪些属于中级人民法院一审管辖的是：

若在迈克尔逊干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光波的波长为：

下列符合金融看涨期权购买者盈亏的是()。Ⅰ．潜在亏损是有限的Ⅱ．潜在亏损是无限的Ⅲ．潜在盈利是有限的Ⅳ．潜在盈利是无限的

A、Thetwowalkmansareverymuchalike.B、Shelikesthesmallerwalkman.C、Theman’swalkmancan’trecord.D、Shelikesawalkman