首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
102
问题
设某二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
执行如下程序段后,intsum的值为______。PrivateSubCommand1_Click() sum=0 Fori=1To18Step2 Forj=2To6 If(i
用标准工具栏中的工具按钮不能执行的操作是()。
在一行内写多条语句时,语句之间要用某个符号分隔。这个符号是()。
要使菜单项MenuOne在程序运行时失效,使用的语句是
树是结点的集合,它的根结点数目是
假定在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNuinAsString*20EndType要求在执行事件过程Command1_Click时,在顺序文
表达式Str(Len"123’))+Str(77.7)的值是()。
以下关于变量作用域的叙述中,正确的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
在考生文件夹下有一个工程文件execise30.vbp,窗体文件execise30.frm中的ReadData1和ReadData2过程可以把in1.txt和in2.txt文件中的整数分别读入Arr1和Arr2数组中;而WriteData过程可以把计算出
随机试题
神经核
淋证日久,小便量少,甚至无尿、呕吐、烦躁、神昏者,治宜选方
女性,28岁,妊娠8个月,转移性右下腹痛10小时,伴恶心、呕吐。查体:体温39.℃,右肋下外有压痛,无腹肌紧张和反跳痛。血常规:白细胞10.×109/乙中性粒细胞78%。该病人最可能的诊断是( )。
下列有关医疗机构委托其他医疗机构或者生产企业配制的要求错误的有()。
刘某系某银行的副行长,其朋友孙某系房地产开发公司董事长,孙某开发某小区向该银行贷款了1亿元,仍有1千万资金缺口。孙某已无法申请新的贷款,遂找到刘某望其能够“借”银行1千万元几个月,并承诺全额归还,小区建成后送刘某一套大户型房子。刘某遂先后三次以转账方式将银
“三岁看大,七岁看老”反映的是()因素对人的影响。
民事责任的承担方式不包括()。
中华民族在五千多年的历史进程中不仅创造出光辉灿烂、享誉世界的中华文明,也塑造出中华民族独特的精神气质和精神品格,形成了崇尚精神的优秀传统。这一传统,贯穿在中华民族筚路蓝缕的奋斗历程中,成为中华民族特有的精神标识之一。中华民族崇尚精神的优秀传统,首先表现在(
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
Whatdidthemandorecently?
最新回复
(
0
)