首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
admin
2018-10-16
49
问题
某二叉树的前序序列为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/Vfxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
简单的交换排序方法是()。
下列数据结构中，能用二分法进行查找的是()。
软件是程序、数据和______的集合。
在深度为5的满二叉树中，叶子结点的个数为______。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在深度为7的满二叉树中，度为2的结点个数为【】。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
随机试题
一天早上，张警官穿着便装坐地铁上班，突然，一名男子拼命往车尾奔跑。边跑边喊“前面有很多血”，于是少数乘客被带动，形成小股人流跟随奔跑。你认为。张警官此时应该怎么做?
ThewayAwhichthedifferentkindsofrockBlieonConeanotherhelpstotellthestoryDoflongago.
结节型肺泡细胞癌的X线表现是
下列非实体权利义务主体在法律有特别规定的情况下可以成为民事诉讼当事人：()
小型工业锅炉常采用( )。
工业革命以来，两百余年的时间，生产力的飞速提高造就了昌盛的工业文明，在人类为自己创造的奇迹时，却丝毫不曾察觉已经在透支了未来，外部性、知识与技术的瓶颈，以及人性的________让工业文明在创造辉煌的同时也走向了尽头。依次填入横线部分最恰当的一项是(
已知du(x，y)=(axy3+cosx(x+2y))dx+(3x2y2+bcos(x+2y))dy，则()
Whichofthefollowingisnottrueofswaps?______.
Researchershavemadesignificanttechnologicalprogresstowardincreasingtheamountofplasticthatplantscangrowand
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When.
最新回复
(
0
)
