首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
admin
2017-03-31
97
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
如果要查询学生表中年龄在一定范围区间的记录,要求用户使用查询时输入区间条件,那么应该采用的查询方式是()。
VBA中不能进行错误处理的语句结构是()。
以下叙述中,()是错误的。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
有关宏操作的叙述中,错误的是()。
用来显示与窗体关联的表和查询中字段值的控件类型是()。
在深度为6的满二叉树中,度为2的结点个数为()。
通配符“#”的含义是()。
数据结构分为逻辑结构和存储结构,循环队列属于_____________结构。
语句DimNeWarray(10)AsInteger的含义是()。
随机试题
男,71岁。有吸烟史43年,患者主诉右胸痛,咳痰,痰中带有血丝,X线胸片显示右肺门增大,为诊断疾病,下列最佳的检查应是
A.细胞呼吸酶活性B.血红素合成酶活性C.细胞色素氧化酶活性D.胆碱酯酶活性E.过氧化氢酶活性铅中毒时铅主要抑制
男性,30岁。发现血压高4年,发热伴咽痛5天,肉眼血尿1天。查体:BP140/100mmHg,咽红,扁桃腺Ⅱ度肿大,双下肢轻度水肿,化验尿蛋白(++++),红细胞满视野,尿比重1.028,尿蛋白定量2.02g/d,肝肾功能正常,乙肝两对半阴性,血Ig
一家大型企业新上任的总经理,在调查研究基础上,采取了两项重大的措施:一是改变企业发展目标;二是调整企业的组织结构。这两项措施分别对应于管理的()职能。
教师成为一种独立的社会职业,大致是在【】
(),是指为了完成某项任务,需要地方党委、地方政府共同部署、共同领导;解决某些重大事件时,需要两者共同组成领导指挥班子,把领导作用结合起来。
资本主义工资的本质是()。
简述刑事责任的概念和特征。
下列对重载函数的描述中,()是错误的。
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
最新回复
(
0
)