首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
admin
2017-03-31
93
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树子同理依次对左子树。HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/uvgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指()。
在Access数据库中使用向导创建查询,其数据可以来自()。
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是()。
在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为text1),然后编写如下事件过程:打开窗体运行后,单击命令按钮,文本框中显示的内容是()。
结构化程序设计的基本原则不包括()。
如果表中有一个“姓名”字段,查找姓“王”的记录条件是()。
冒泡排序在最坏的情况下的比较次数是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。
对如图所示的二叉树进行中序遍历的结果为()。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
随机试题
下列四个选项中,哪个是离子束加工的特点()。
耳蜗对声音强度的分析()
镁的主要生理功能为
A.自汗B.盗汗C.大汗D.战汗E.头汗
患者,女性,65岁。被人用轮椅推入医院,接诊护士看见其面色发绀,呼吸困难,询问病史得知其有慢性阻塞性肺疾病史。给予吸氧流量应是
[2006年第009题,2000年第019题]罗马圣彼得大教堂尺度上有问题,是指:
保证方式没有约定或约定不明确的,按()承担担保责任。
()具有抗冲击性好,破碎时产生辐射状裂纹,不伤人的特点。
关于“紧缺品采购战略”,下列说法正确的是()。
科斯定理(2017年中南大学965经济学)
最新回复
(
0
)