首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2018-01-11
42
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/aGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。 #inelude main() {inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；
有以下程序：intfun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；prin
在数据库设计中，将E-R图转换为关系模式的过程属于()。
若x为int类型，请写出与!x等价的C语言表达式_________。
下列叙述中不正确的是()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}
有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
随机试题
A．肾前性急性肾衰竭 B．肾性急性肾衰竭 C．肾后性急性肾衰竭 D．急性肾小球损伤 E．慢性肾衰竭挤压伤能引起
梨状肌综合征和腰椎间盘突出症的临床鉴别要点是
华某，男，11岁。昨日淋雨后出现头痛，恶寒发热，项背强直，肢体酸重，苔白腻，脉浮紧。方药宜选
人工流产术中病人突然出现头晕、胸闷、出冷汗、血压下降、脉搏缓慢，首先考虑
下列关于罚款的金额的选项正确的是：
在袁某涉嫌故意杀害范某的案件中，下列哪些人员属于诉讼参与人?()
下列关于死缓的说法，正确的有()。
下列关于虚拟存储器的叙述中，哪些是正确的?()
A、HeisaVisitingProfessorofAustraliaNationalUniversity.B、Hehaswonmanytitlesduringhislongacademiccareer.C、Hewe
充满
最新回复
(
0
)
