首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2018-01-11
32
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/aGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序： main() {inta[]={2，4，6，8，10}，y=0，x，*p； p=&a[1]； for(x=1；x＜3；x++)y+=p[x]
有下列程序： main() {intk=5，n=0； while(k＞0) {switch(k) {default：break；
有以下程序： viodfun(inta，intb，intc) {a=456；b=567；c=678；} main() {intx=1
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
下列叙述中正确的是()。
下列选项中不会引起二义性的宏定义是()。
若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。
一个模块直接调用的其他模块的模块个数称为______。
有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
随机试题
设区域D由曲线y=x2，y=x围成，则二重积分
(2004年第39题)非典型肺炎属于
1型糖尿病与2型糖尿病的根本区别在于
青霉素的特点是
根据我国《中华人民共和国税收征收管理法》的规定，企业向税务机关申报办理税务登记的时间是( )。
我国有“十大菜系”之说，即“八大菜系”再加上()两个菜系。
品德形成的核心部分是道德情感。()
根据以下资料，回答下列问题。（注：顺差是指在国际收支上，一定时期内收入大于支出的差额；逆差指的是在国际收支上，一定时期内支出大于收入的差额；表中同比数据为正的代表同比增长，同比数据为负的代表同比下降）2016年个人、文化和娱乐服务进口额占同期
[2002年GRK真题]员工诚实的个人品质，对于一个企业来说至关重要。一种新型的商用测谎器，可以有效地帮助企业聘用诚实的员工。著名的QQQ公司在一次对300名应聘者面试时使用了测谎器，结果完全有理由让人相信它的有效功能。当被问及是否知道法国经济学家道尔时，
如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是
最新回复
(
0
)
