首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
admin
2019-07-14
34
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：
该二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/kuRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不属于C语言标识符的是
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("
有以下程序#includemain(){inta,b;for(a=1,b=1;a＜=100;a++){if(b>=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}printf("%d\n",a);}
若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是
以下叙述中正确的是
以下叙述中正确的是
在软件设计中不使用的工具是( )。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i
结构化程序设计中，下面对goto语句使用描述正确的是
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma
随机试题
下列观点中，属于老子的人生观的选项是【】
Isuddenly______thatitwaspastteno’clock.
A．肝B．心C．脾D．肺E．肾心之所胜者是
实验室应该选择、验证非标准方法和自制方法()。
无面额股票的价值与公司净资产价值( )。
甲运输公司2011年12月份取得运输收入10万元，支付油费3万元、员工工资2万元、停车费1万元、路桥费5000元。根据营业税法律制度的规定，下列各项中不得从甲运输公司12月份营业额中扣除的有()。
下列人员中，既可由全国人民代表大会也可由全国人大常委会产生的是
Benjaminwassweatingbulletsbythetimethepolicehadfinishedquestioninghim.Theunderlinedpartmeans______.
Inthe24yearssincethebirthofLouiseBrown,theworld’sfirsttest-tubebaby,thousandsofwould-beparentshavebeenassur
A、Openinganofficeinthenewofficepark.B、Keepingbetterrelationswithhercompany.C、Developingfreshbusinessopportuniti
最新回复
(
0
)
