首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-26
35
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点伞部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidss(char*s,chart){while(*s){if(*s==t),s=t-’a’+’A’;s++;}}main(){charstr1[100]="abcddfe
下列表达式用于判断y是否为闰年。闰年的判断条件是:年号能被4整除但不能被100整除或年号能被400整除,请填空______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i
若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a
下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是
程序测试分为静态分析和动态测试。其中_______是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准,其中()是度量一个模块功能强度的一个相对指标。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、()和处理过程。
软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于()测试。
随机试题
在PowerPoint2003中,可以对幻灯片进行移动、删除、复制、设置动画效果,但不能对单独的幻灯片的内容进行编辑的视图是__________。
关于的间断点说法正确的是().
患者,女性,5分钟前被人用刀刺伤。来诊时烦躁不安,面色苍白,后反应淡漠。查体:脉搏细弱,血压测不到。左胸第4肋间胸骨旁2cm可见2cm宽刀刺伤口。心音遥远、微弱。最可能的诊断是
无中枢神经系统作用的H1受体拮抗药是
实热型月经先期的首选方是
根据《公路工程技术标准》,路基设计洪水频率为l/100的公路有()。
谈谈你对非洲的印象。
Drivestraightahead,andthenyouwillseea_____totheShanghaii-NanjingExpressway.
Inreadingmathematicsproblems,youshouldfirstreadtounderstandthegeneralmeaningoftheproblemandquestiontobeanswe
ThemostfamouspainterinVictoria’shistoryisEmilyCarr.Whenshewasachild,shediscoveredthatwalkinginthewoods【51】m
最新回复
(
0
)