首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2017-03-31
74
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树子同理依次对左子树。HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：
对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/uvgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要改变窗体上文本框控件的输出内容，应设置的属性是()。
在显示查询结果时，如果要将数据表中的“籍贯”字段名显示为“出生地”，可在查询设计视图中改动()。
Access数据库中，表的组成是()。
VBA“定时”操作中，需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
在面向对象方法中，实现信息隐蔽是依靠()。
在窗体设计视图上中，必须包含的部分是()。
在SELECT语句中，“\”的含义是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
随机试题
男性，54岁，因慢性充血性心衰伴心房颤动入院，入院后完善相关检查后给予地高辛及利尿剂强心利尿，并对症支持治疗，症状缓解。2天后患者感厌食，视力模糊，出现黄视伴有一过性头晕，心电图示：室早二联律。若体检示血钾正常，该患者可行的治疗是
与企业信息化密切相关的管理基础工作包括＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿。
=__________。
阅读《郑伯克段于鄢》中的一段文字，然后回答下列小题。既而大叔命西鄙、北鄙贰于己。公子吕曰：“国不堪贰，君将若之何?欲与大叔，臣请事之；若弗与，则请除之。无生民心。”公曰：“无庸，将自及。”大叔又收贰以为己邑，至于廪延。子封曰：“可矣，厚将得众。”公曰：“
下列哪个药品不属于质子泵抑制剂
阳和汤中少佐麻黄的主要用意是
下列管道分项工程中，属于主要分项工程是()。
知觉的基本特性有()。
在新世纪、新阶段，公安机关的总任务是维护国家安全和社会稳定。()
我国现行《宪法》规定，中华人民共和国公民有()的自由。
最新回复
(
0
)
