首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-07-14
100
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;
有以下程序段:#includeinti,n;for(i=0;i<8;i++){ n=rand()%5; switch(n) { case1:case3:printf("%d\n",n);bre
若有以下程序#include#defineS(x)(x)*(x)#defineT(x)S(x)/S(x)+1main(){intk=3,j=2;printf("%d,%d\n",S(k+j),T(k+j));
下面选项中关于"文件指针"概念的叙述正确的是
以下叙述中正确的是
若有定义语句intb=2;则表达式(b<<2)/(3||b)的值是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i<j;i++,j--){k=s[
下面不属于软件需求分析阶段主要工作的是
以下选项中,能用作用户标识符的是()。
以下不合法的数值常量是
随机试题
金属的纯度对热导率的影响很大,一般合金的热导率比纯金属的热导率会()。
完全参与观察
患者,男性,35岁,反复出现食欲缺乏,畏食、呕吐、腹泻等消化不良现象,时感上腹闷胀或疼痛,上腹有轻压痛,胃酸分泌稍低于正常范围,血清胃泌素结果正常,诊断为“慢性胃窦胃炎”。该患者最常见的临床表现是()
在等直梁平面弯曲的挠曲线上,曲率最大值发生在()的截面上。
国际货款结算的基本方式有汇付、托收和信用证3种。其中,信用证的基本当事人有3个。
王某盗窃他人现金3万元,在得知公安机关开始侦查后,因害怕将来被从重处罚,于是向当地检察机关如实交代了自己的罪行和赃款隐藏地点。王某的行为属于()。
已知a=一2i+mj+3k,b=nj-2j一k是空间中的两个向量,则“a∥b”是“m=6,n=”的().
根据以下资料,回答下列问题。下列说法不正确的一项是:
互相尊重和主权领土完整
Undeniably,manyEuropeansarcsuffering.LevelsofunemploymentarethehighestsincerecordsbeganinFrance(3.2million)and
最新回复
(
0
)