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

admin2017-04-26 78

问题设二叉树的前序序列为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://www.kaotiyun.com/show/3SDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中可作为C语言合法常量的是

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下面各选项中，均是C语言合法标识符的选项组是

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

线性表的顺序存储结构和线性表的链式存储结构分别是

下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、()和处理过程。

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于()测试。

外用无效，口服治疗体表癣的药物：因毒性较大，不作注射应用的抗真菌药物：

男，20岁，发热20天，心悸、气短、乏力5天住院。体检：体温37.9℃，血压：17.3/12.0kPa(130/90mmHg)，两肺细湿啰音，心界扩大，心尖闻及S3，心率128次/分，下肢水肿。血CK、CK-MB增高以下治疗哪项错误

吡拉西坦为

以部位命名的外科疾病是以形态命名的外科疾病是

承包人不能按期开工，应在不迟于协议书约定的开工日期()，以书面形式向咨询工程师提出延期开工的理由和要求。

公司出现解散事由，应按规定进行清算。下列关于清算组活动规则的说法中，符合《公司法》规定的是()。

Drunkendriving,sometimescalledAmerica’ssociallyacceptedformofmurder,hasbecomeanationalepidemic.Everyhourofever

木卡姆又称“十二木卡姆”，是_______族的一种传统音乐。

下列有语病的一句是（）。

EnergyCycleDoyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kl