首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-01-26
3
问题
某二叉树的前序序列为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/wn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个名为run34的命令按钮,事件代码如下:PrivateSubrun34_Click()n=1f2=1Forn=3T07f=f1+f2f1=
下列Case语句中错误的是
在学生表中要查找年龄大于18岁的男学生,所进行的操作属于关系运算中的
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
下面不能作为结构化方法软件需求分析工具的是
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
下列不属于有效会议参与者的特征是
男,25岁,因左前胸穿入伤半小时急诊入院,病人烦燥不安,四肢湿冷,面色苍白,呼吸困难,脉搏细速扪不清,颈静脉充盈,心音遥远,血压10/8kPa(75/60mmHg)。最可能的诊断是
猪蛭形大棘吻棘头虫的虫卵是
关于病毒核酸,不正确的是
在图7-33所示电路中,开关k在t=0时刻打开,此后,电流i的初始值和稳态值分别为()。
树木至架空电线净距说法正确的是()。
设备贷款的对象为持有工商行政管理机关核发的()。
工作中遇到困难时,你最常用的解决方法是()。
某同学在测定匀变速直线运动的加速度时,得到了几条较为理想的纸带。他已在每条纸带上按每5个点取好一个计数点,即两计数点之间的时间间隔为0.1s,依打点先后编为0、1、2、3、4、5。由于不小心,几条纸带都被撕断了,如图所示。请根据给出的①、②、③、④四段纸带
ExtendingfromQuebectoAlabama,theAppalachianMountainregionisextensiveandveryscenic.
最新回复
(
0
)