首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-01-11
53
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/aGxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有定义:“inta=2,b=3,c=4;”,则下列选项中值为0的表达式是()。
有以下程序:#includestructstu{intnUN;charname[10];intage;}voidfun(structstu*p){printf("%s
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是()。
以下程序的输出结果是()。main(){inti=0,s=0:for(;;){if(i==3‖i==5)continue;if(i==6)break;1+
若有说明语句:double*p,a;则通过scanf语句正确给输入项读入数据的程序段是()。
表达式pot(2.8,sqrt(float(x)))值的数据类型为_________型。
算法的时间复杂度是指()。
以下叙述中错误的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
算法的时间复杂度是指______。
随机试题
肝细胞点状坏死的特点是
胃黏膜标本快速脲酶分解试验阳性,提示的感染病原菌为
A.吮指B.咬下唇习惯C.口呼吸D.偏侧咀嚼习惯E.吐舌习惯上前牙唇倾,下前牙舌倾,其原因是
某女性,48岁,近几日出现情绪低落、郁郁寡欢、愁眉苦脸,不愿和周围人接触交往,悲观厌世,睡眠障碍,乏力,食欲减退。根据诊断结果,可选用的治疗药物是
配电系统和施工机具应采用可靠的接零或接地保护,配电箱和开关箱均应设()。
工程建设国家标准、行业标准均可分为()。
党的七届二中全会提出了两个务必的要求,即()。
根据一定标准,可以将行政监督方式分为事前、事中和事后监督三种类型,在现代社会,最典型的事后监督是()。
TrafficinIndiameansamixtureofallkindsofvehiclesontheroad.About700,000newcarshavebeensoldinIndiainthela
在众多专家的反对声中,他没有轻易放弃自己的观点。
最新回复
(
0
)