首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
admin
2020-06-30
66
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同,说明此树结点没有右子树,且最后一个节点H为根节点,而前序遍历中根节点应在最先被访问,即节点H在最先出现,由此推断前序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/b2Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1Click() Dima&,s&,k& s=1 a=2 Fork=2To10
若程序中有语句:y=proc(6),则proc应该是
有如下程序:PrivateSubForm_Click()DimiAsInteger,sumAsIntegersum=0Fori=2To10IfiMod2<>0AndiMod3=0Thensum=sum+iEndIf
在软件开发中,需求分析阶段产生的主要文档是( )。
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的"确定"按钮,则answer$的值为( )。
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
下列运算符中,优先级别最低的是
下列运算符中,优先级别最高的是
______是构成C语言程序的基本单位。
()是构成C语言程序的基本单位。
随机试题
气道梗阻可分为______和______。
胃蛋白酶合剂处方:胃蛋白酶20g,稀盐酸20ml,橙皮酊50ml,单糖浆lOOml,蒸馏水适量,共制1000ml。该制剂属于
药材常见的变质现象有
建设工程监理组织协调的方法包括( )。
( )是指国家制定出一系列有关保险经营的基本准则并监督执行的一种管理方式。
关于“间客式”模式与“直客式”模式个人汽车贷款,下列说法正确的是()。
_____________是指某一认定存在错报,该错报单独或连同其他错报是重大的,但注册会计师未能发现这种错报的可能性。
对于警卫守护、巡逻值勤等项工作,公安机关的工作对策主要是()。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于______发展阶段的。
•YouwillhearabusinesspresentationaboutHigh-ImpactViralMarketingStrategies.•Asyoulisten,forquestions1—12,complet
最新回复
(
0
)