首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2019-06-28
33
问题
某二叉树的前序序列为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、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
面向对象方法中，实现对象的数据和操作结合于统一体中的是
下列关于列表框和组合框的叙述中，正确的是
在设计窗体时，职称字段只能输入"教授"、"副教授"、"讲师"、"助教"和"其他"，可以使用的控件是
表达式Fix(－3.25)和Fix(3.75)的结果分别是( )。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击按钮Command1计算下列表达式的值：Sum=m-(m+1)+(m+2)-(m+3)+…+(-1)n+1(m+n-1)Text3给出结果。事件代码如下：Pr
在"销售表"中有字段：单价、数量、折扣和金额。其中，金额=单价×数量×折扣，在建表时应将字段"金额"的数据类型定义为
在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是
下列选项中，不是Access数据库对象的是
设二叉树如下：则中序序列为
随机试题
在静止油液中()。
计算机网络中信息传递的调度控制技术可分为三类，以下不属于此控制技术的是()。
恶性肿瘤的诊断，最重要的依据是______。
下列行为中，不适用代理的是()。
关于行业风险分析的说法，正确的是()。
假定某日挂牌利率为9.9275%，拆出资金100万元，期限为2天，固定上浮比率为0.0725%，则拆入到期利息为()元。(假定年天数以365计算)
材料：某中学校的一位实习老师，教数学。他上课很有趣，但对学生很严格，如果有上黑板演示题目做不出题，就会骂人。最严重的一次是，一个学习不好的男同学被教了好几次还做不对，他一怒之下就把人家的头往黑板上撞，用非常粗俗的话骂他。那个男生受不了这样的刺激，
永乐宫壁画中的三清是指道教的三个最高统治者，他们是________、________、________。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，应该()。
根据汉字国标码GB2312-80的规定，总计有各类符号和一、二级汉字个数是___________。
最新回复
(
0
)
