首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-07-14
37
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
以下叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
有以下程序#includemain(){intx;for(x=3;x<6;x++)printf((x%2)?("*%d"):("#%d"),x);printf("\n");}程序的输出结果是
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
以下叙述中正确的是
以下叙述中正确的是
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是
下面不属于软件测试实施步骤的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
随机试题
A.心性混合性发绀B.肺性发绀C.周围性发绀D.混合性发绀E.缺血性周围性发绀下列疾病可出现哪种类型发绀
A.别嘌醇B.秋水仙碱C.泼尼松龙D.苯溴马隆E.对乙酰氨基酚痛风急性发作期,为抗炎镇痛和抑制白细胞对尿酸盐结晶的吞噬作用可选
法院对一起共同犯罪案件审理后分别判处甲死缓、乙无期徒刑。甲没有提出上诉,乙以量刑过重为由提出上诉,同时检察院针对甲的死缓判决以量刑不当为由提起抗诉。下列关于第二审程序的何种表述是错误的?()
下列各项关于无形资产会计处理的表述中,正确的有()。
家庭对于()相当于细胞对于()
根据所给资料,回答下列问题。免费午餐基金自2011年4月正式启动,截至2012年底,总收入为4377.4万元,总支出为1459.1万元,结余2918.3万元。2011—2012年,捐赠支出占免费午餐基金支出的比重约是()。
简述中国近代的新军阀混战及其影响。
如图8—1,扇形AOB的圆心角为直角,正方形OCDE内接于扇形,点C、E、D分别在OA、OB、上,过点A作AF⊥ED交ED的延长线于F,垂足为F,如果正方形的边长为1,则阴影部分的面积为()。
下列属于条件运算符的是()。
Schoolslookingtobancellphonesmayhaveanewexcuse:agrowingnumberofpeoplearedevelopinganallergytometalinthed
最新回复
(
0
)