首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
99
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NeLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列各组变量声明正确的是()。
在窗体上画一个命令按钮和两个文本框,其名称分别为Command1、Text1和Text2,然后编写如下程序:DimS1AsString.S2AsStringPrivateSubForm_Load0 Text1.Tex
下列程序用来计算1+2+…n,当和大于100时停止计算,请填空。PrivateSubForm_Click()Dimnasinteger,Sasinteger,Iasinteger,kasintegers=0
以下VB6.0控件中,有Caption属性的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
如果在C盘当前文件下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:studata.dat"ForAppendAs#1之后,将
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
下面表达式中,()的运算结果与其他三个不同。
有时候需要暂时关闭计时器,这可以通过______属性来实现。
随机试题
对教育部的具体行政行为不服的,向()申请行政复议。
筒节上管孔中心线应距纵、环缝不小于管孔直径的________倍。
课的类型一般分为两大类,即()。A.讲授课和练习课B.讲授课和复习课C.讲授课和实验课D.单一课和综合课
A.大字号的印刷品B.声纳眼镜C.伽利略望远镜D.闭路电视E.手持放大镜属于非视觉性装置的是
对于新建的城市生活垃圾填埋场,为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间,需要确定渗滤液()。
目前,我国提出的“一带一路”战略构想正在逐步实施,丝绸之路作为贸易之路、和平之路和发展之路,也是一条文化之路,在古代东西方文化交流史上写下了重要篇章。这充分体现了()。①商业贸易是文化交流的重要途径②文化交流是文化创新的根本途径③文化交流是以我
历史的真实不等于真实的历史,鲁迅说《史记》是“史家之绝唱,无韵之离骚”。好的史学作品必须突破那种僵化的历史真实性,直接触及历史人物的灵魂,写出历史的本质真实来。由此可以推知()。
中国革命走农村包嗣城市、武装夺取政权的道路,必须处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者之间的关系是
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
A、Itwastoofarawaytovisitovertheweekend.B、Itwouldbetoohotforcamping.C、Itwouldbecrowdedwithtourists.D、Itwo
最新回复
(
0
)