首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2018-10-16
26
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
在位运算中，操作数每左移两位，其结果相当于()。
以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
分布式数据库系统不具有的特点是
在深度为5的满二叉树中，叶子结点的个数为()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
随机试题
阿尔蒙德认为政治文化包括哪几方面的内容?
在肺源性心脏病中，提示重度肺动脉高压的X线征象是：
系统性硬化病的皮肤病变可分为
感冒时，不宜自行选择用药的患者有
建筑物的沉降观测是依据埋设在建筑物附近的水准点进行的，为了相互校核并防止由于某个水准点的高程变动造成差错，一般至少埋设水准点的数量为：
首届亚太经合组织林业部长级会议2011年9月6日上午在北京人民大会堂开幕。胡锦涛出席开幕式并致辞。胡锦涛讲：一是加强林业建设，把林业发展纳人经济社会发展总体布局，完善林业政策，增加资金投入，推进科技创新，优化资源配置，推动产业发展，突出生态建设：二是发挥森
县级以上地方各级人民政府公安机关督察机构的督察长、副督察长在任免前，必须征求同级人大常委会的意见。( )
非规范性法律文件是针对特殊主体、特殊事件并在特定时间而制定的法律文件。下列选项中，属于非规范性法律文件的是（）。
numbersoflifeandprosperitysubstantiallyhighervariedirregularlyA.Thisdoesnotmeanthatlarge【T13】______peopleB.
Lonelypeople,itseems,areatgreaterriskthanthegregarious(爱交际的)ofdevelopingillnessesassociatedwithchronicinflammati
最新回复
(
0
)
