首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-18
77
问题
设某二叉树的前序序列与中序序列均为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,初始内容为空的文本框,如图所示。程序功能如下:①单击“读数据”按
以下不合法的VB变量名是
考生文件夹下的工程文件sjt3.vbp中有2个初始标题分别为“移动”和“退出”的命令按钮;1个初始状态为不可用的时钟Timer1。请添加1个标签Label1,其标题为“计算机考试”,字体为黑体小四号字,左边界为500,且能根据显示的内容自动调整大小,如图所
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
某人为计算n!(0<n<=12),编写了下面的函数过程:PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1T
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1Then
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
随机试题
A.白前B.百部C.前胡D.芥子E.桔梗性微寒,既降气祛痰,又宜散风热的药是()。
生活用水应由()开支或职工自行负担。
关于改性沥青混合料施工摊铺和压实温度的说法,正确的是()。
属于化学教学综合方法的是()。
乳牙与恒牙如何鉴别?
群英和志城都是经营微型计算机的公司,它们是电子一条街的两颗高科技新星。为了在微型计算机方面与国际大公司较量,群英公司和志城公司在加强管理、降低成本、提高质量和改善服务几方面采取了有效的措施。两家公司2002年的微机销量比2001年分别增加了15万台和12万
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Iheardth
Completethetablebelow.WriteNOMORETHANONEWORDforeachanswer.
ActivitiesProgrammeTIMEANDPLACEJanuary24-30Jan.24-30,8:00a.m.~5:00p.m.Jan.25-29,12:00p.m.~9:00p.m.Classro
最新回复
(
0
)