首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-08-13
50
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/S8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++函数的叙述中,正确的是()。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
下列选项中不属于结构化程序设计方法的是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是
结构化程序设计的3种结构是
在关系数据库中,用来表示实体之间联系的是______。
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享,保证数据的独立性、完整性和安全性,需要有一组软件来管理数据库中的数据,处理用户对数据库的访问,这组软件称为______。
在软件生命周期的各个阶段都会发生一系列的文件,如手册、数据和程序等,它们总称为______。
随机试题
下列选项中,可以进行固定桥修复的是:()
疾病的地区分布特征不受下列哪个因素的影响
Ncrnst方程E=K"-2.303RT/FpH中的主要参数是
霾和雾的区别在于()。
设X1,X2,…,Xn,…相互独立且都服从参数为λ(λ>0)的泊松分布,则当n→∞时以Ф(x)为极限的是
Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques
WhenCarolynKurlefirstvisitedAlaska’sHawadaxIsland,thenknownasRatIsland,sheimmediatelynoticedthesilence."When
Internet使用TCP/IP协议实现了全球范围的计算机网络的互联,连接在Internet上的每一台主机都有IP地址,其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址?______
A、Searchingforinformation.B、Doingaliteraryresearch.C、Doingquestionnairesurvey.D、Narrowingdownthetopic.D细节题。选项A是查询资
多年来,中国一直是全球最大的国际学生输出国(exporter)。据官方统计,过去几年里,中国留学生数量以每年超过20%的速度在增长。有数据显示,在2012年,全球的国际学生中每六个就有一个来自中国。但是,随着中国人口结构(populationstruct
最新回复
(
0
)