首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2018-10-16
19
问题
某二叉树的前序序列为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/Vfxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在位运算中，操作数每左移两位，其结果相当于()。
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
在深度为7的满二叉树中，度为2的结点个数为【】。
下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；
随机试题
为了防止陶质衬垫对接CO2气体保护半自动焊产生收弧缩孔，可采取的方法是()。
由探测器接收到信号后，经A／D转换后得到的数据称为
询问汗的有无，可以判断感受外邪的性质和卫阳盛衰，表证有汗常见于
计算计时工资的原始记录有()。
甲、乙结婚后购得房屋一套，仅以甲的名义进行了房屋产权登记。后来甲、乙感情不和，甲擅自将该房屋以市场价格出售给不知情的丙，并办理了房屋所有权转移登记。根据物权法律制度的规定，下列说法正确的是()。
在无人的沙漠里有一棵千年古树，它一直顽强地生长着。一位好心的游客为它浇了一瓶矿泉水，结果古树过了一星期就死了。这个故事给你什么启发?
Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.
在考生文件夹下打开EXCEL.XLSX文件将sheet1工作表的A1：E1单元格合并为一个单元格，水平对齐方式设置为居中；计算总计行的内容和平均值列（“总计”行不计，数值格式保留两位小数），将工作表命名为“空调销售情况表”。
Accordingtothispassage,womenovertheageof______arethemostaffectedbyretirement.
Eatingtoomuchfat______toheartdiseaseandcausehighbloodpressure.
最新回复
(
0
)
