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

admin2018-01-11 17

问题设二叉树的前序序列为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/YGxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是_________。main(){inti=10，j=0；do{j=j+i；i--；}while(i＞2)：printf("％d＼n"，j)；}

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

下列程序的输出结果是________。#includesb(ints[]，intb){staticintn=3；b=s[n]；n--：return(b)；}

设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。

若x为int类型，请写出与!x等价的C语言表达式_________。

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

算法的时间复杂度是指()。

下列链表中，其逻辑结构属于非线性结构的是()。

若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}

算法的时间复杂度是指______。

A、由卫生行政部门给予处分，没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定，给药品使用者造成损害的

滚痰丸的适应证是小陷胸汤的适应证是

纳税人真实负担的有效税率是()税率。

根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告)，社会保障及企业计提费属于()。

导游人员资格证书由()印制。

小河在服现役期间因公三级致残，后回到家乡进行分散安置，当地职工月平均工资为4000元。根据《军人抚恤优待条例》的规定，小河能享受的护理费标准为()。

某年甲企业的利润比乙企业少200万元，甲、乙、丙_二企业的利润之比为5：6：7．问该年丙企业的利润为多少万元?

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands