首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2017-03-31
53
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
对数据表进行筛选操作，结果是()。
以下叙述中，()是错误的。
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。
查看报表输出效果可以使用()命令。
用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
通配符“#”的含义是()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
算法的有穷性是指()。
数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。
随机试题
实验室废酸、废碱处理方法正确的是()。
简述存货业务会计制度设计要求。
关于蜂窝织炎的叙述中，哪项是正确的：
A．动作电位去极相有超射现象B．复极时间长于去极时间C．有复极2期平台期D．有明显的4期自动去极化心室肌纤维动作电位的主要特点是
A、氟尿嘧啶B、阿糖胞苷C、来曲唑D、美法仑E、卡莫氟抗肿瘤谱比较广，是治疗实体肿瘤的首选药物
运输业向社会出售的产品表现为位移，其实质是运输企业向社会提供的()。
劳动者可以解除劳动合同的情形包括()。
企业在确定内部转移价格时有多种选择，下列有关内部转移价格的表述正确的有()。
匈牙利“十月事件”
社会主义法治观念包括()
最新回复
(
0
)
