首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-18
73
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ZXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是( )。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1,初始内容为空的文本框,如图所示。程序功能如下:①单击“读数据”按
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
为了使每秒钟发生一次计时器事件,可以将其Interval属性设置为()。
设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1,及下面的事件过程:PrivateSubForm_Load()HScroll1.Min=0HScroll1.Max=100En
下面不是键盘事件的是()。
在窗体上画一个名称为Command1的命令按钮,并编写如下程序OptionBase1PrivateSubCommand1_Click()Dima(4,4)Fori=1To4
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
执行下列语句:strInput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击"确定"按钮,则变量strInput的内容是( )。
随机试题
用16种人格因素测验量表(16PF)测验某人的人格特征,这一方法是依据
促使心脏病孕妇死亡的主要因素是
回售条款应当以可转换债券持有人可以行使回售权的年份作出约定,在募集说明书约定的可以行使回售权的年份内,可转换债券持有人每年可以行使一次回售权。()
个体工商户与企业联营而分得的利润,可按()项目征收个人所得税。
扩大居民消费必须使居民“有更多钱花”“有钱更敢花”“有钱花得舒心”与之相对应的有效措施是()。①促进就业②提高恩格尔系数③健全社会信用体系④扩大社会养老保险覆盖面
教师帮助学生梳理中外文学中必须积累的文学常识,学生做了下列课堂笔记。其中无误的一项是()。
在人的一生中,流体智力会不断增长。
领导上午交给你一项工作,你已经觉得很难完成,但下午又布置给你一项新的任务,你怎么办?
在网络安全服务中,电子签名是防抵赖服务的一种。防抵赖服务是用来保证源结点用户与目的结点用户不能对已发送或已接收的信息予以否认的。它对于()等类的应用是非常重要的。
A、Afive-dayweek.B、1,899hours.C、2,100hours.D、1,992hours.C细节题。根据原文,Thecountryshouldcutdownfromits2,100hoursavera
最新回复
(
0
)