首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-11-28
55
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是定子树、后丽的是右予树，H后面没有，因此该树没：有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/W3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
下列程序的运行结果为【 】。#include＜iostream.h＞classmyclass{private:inta,b,c;public
( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
有如下程序： #include＜iostream＞ using namespace std； class Test{ public： Test() {n+=2;} ～Test() {n-=3;} static
软件测试的目的是
设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。
对如下二叉树进行后序遍历的结果为()。
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
树是结点的集合，它的根结点的数目是()。
随机试题
审美趣味中实际上存在着的矛盾包括
眼的调节主要包括
药师提供药学服务是为了提高药物治疗的（）。
高质量的导游讲解服务可在一定程度上弥补旅行生活服务上的某些不足。()
实现表之间临时联系的命令是【】。
Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C
Theprofessorsaysthatsuperhighways______.【30】
LearningEnglishis______attendingtheclassesandtakingnotes.
A、We’llhavenoneedtofindajob.B、We’lltalkandplaygameswithnoonebutthetools.C、We’llfeelboredinoursparetime.
Asthenewsalesdirectorforanationalcomputerfirm,AlexGordonwas【B1】______hisfirstmeetingwiththecompany’sdistrict
最新回复
(
0
)
