设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2018-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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

以下不合法的VB变量名是

有三个关系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．桔梗性微寒，既降气祛痰，又宜散风热的药是()。

生活用水应由()开支或职工自行负担。

关于改性沥青混合料施工摊铺和压实温度的说法，正确的是()。

属于化学教学综合方法的是()。

乳牙与恒牙如何鉴别?

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