首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-10-26
55
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确
转载请注明原文地址:https://kaotiyun.com/show/Et3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中标准库函数fputs(str,fp)的功能是()。
以下叙述错误的是()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
以下叙述中正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。【08年9月】
有以下程序:#includemain(){if(’\0’==0)putchar(’1’);if(’0’==0)putchar(’2’);if(’a’>’b’)putchar(’3’);
有以下程序:#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STU*b){
下面的说法正确的是()。
以下选项中不合法的标识符是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
随机试题
换向回路在开式系统中可根据系统油路的需要选用各种_______实现换向;闭式系统常用_______来实现换向。
公共关系工作和媒介推广工作都以塑造形象为中心,以____________为手段,以社会公众为对象。
孙某,男,68岁。胸闷痛反复发作10余年,突然加重且持续不缓解将近1小时,伴有心悸,大汗出,四肢厥冷,面色唇甲青紫,舌质紫黯,脉沉微欲绝。心电图见V3~V5导联ST段抬高,血压90/60mmHg,CK—ME80U/ml,肌钙蛋白2.2mg/L。其最可能
与细菌侵袭力无关的致病因素是
如家具厂不服商标局驳回申请的决定,应在()前申请复审。前题中的复议机关应当是()。
《环境影响评价技术导则一总纲》(HJ2.1—2011)规定了建设项目环境影响评价的()。
临时管理规约规定的业主使用物业的禁止性行为包括()。
下列关于可能性和现实性的说法正确的是
设f(x1,x2,x3)=4xx22—3x32—4x1x3+4x1x2+8x2x3。用正交变换法求二次型的标准形,并写出正交阵。
Thepassageismeantto ______."...peoplewhodiewondering,Whatif?"(Line3,Para.3)refersto"those______".
最新回复
(
0
)