首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-06-28
23
问题
某二叉树的前序序列为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/KA0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1,输入整数m(m>0),判断m是否为素数,如果是素数,则在Label1中显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_C
面向对象方法中,实现对象的数据和操作结合于统一体中的是
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是
下列关于列表框和组合框的叙述中,正确的是
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
下列不属于导航窗体可以使用的布局是
下列叙述中,正确的是
VBA中不能实现错误处理的语句结构是( )。
下面不属于软件需求分析阶段工作的是
随机试题
我们采纳西蒙兹等学者对不同父母教养方式的阐释,利用“关爱”和“权威”两个向度可以交互组合成_________、绝对权威型、娇惯溺爱型和忽视冷漠型四个主要的教养类型。
识别竞争者的最佳方法是()
脂肪酸彻底氧化的产物是:
处理眼睑外伤时,应尽量将皮肤伤口修剪整齐,以利于缝颌。()
既能清气分实热又能退蒸的药是
患者,男,38岁。素有腰痛,近日因劳累后症状加重,腰部触之僵硬,俯仰困难,其痛同定不移,舌紫暗,脉弦涩。治疗除取主穴外,还应加
高血压患者较正常人明显增高的心泵功能指标是
相比之下,下列信息中能够更为真实地反映公司规模变动特征的是()。
下列选项中,属于科学人生观的做人标准的有()。
Theownershipofpetsbringsavarietyofbenefitsthattheuninitiatedwouldneverbelieve.Foreverytaleofshreddedcushion,
最新回复
(
0
)