首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
100
问题
设某二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
设已经在“菜单编辑器”中设计了窗体的快捷菜单,其顶级菜单为Bs,取消其“可见”属性,运行时,在以下事件过程中,可以使快捷菜单响应鼠标右键菜单的是
用标准工具栏中的工具按钮不能执行的操作是()。
在窗体上画一个命令按钮和两个文本框,其名称分别为Command1、Text1和Text2,然后编写如下程序:DimS1AsString.S2AsStringPrivateSubForm_Load0 Text1.Tex
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,
窗体上有Text1、Text2两个文本框及一个命令按钮Command1,编写下列程序:DimyAsIntegerPrivateSubCommand1_Click()DimxAsInteger x=2
在窗体上画一个名称为Command1的命令按钮,编写如下程序:PrivateSubCommand1_Click()Printp1(3,7)EndSubPublicFunctionp1(xAsSingle,n
在窗体上画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA_KeyPress(keyAsciiAsInteger)EndSub若焦点位于文本框中,则能够触发KeyPress事件的操作是(
要使文本框获得输入焦点,则应采用文本框控件的方法是
以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是()
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是()。
随机试题
西方国家市政体制的类型有【】
一个45岁的未婚女青年,最近发现右侧乳腺有一无痛感的肿块,质硬,边缘不规则,表面欠光滑,乳腺皮肤出现小凹陷,同时感觉腋窝处淋巴增大。该患者抽血做生化检查后,发现CA153远远高于正常范围,初步可定为
停车场的汽车宜分组停放,每组停车的数量不宜超过50辆。组与组之间的防火间距不应小于多少m?[2005年第75题][2007年第60题][2008年第51题]
基础货币规模将影响货币的供给量,下列不能影响基础货币规模的是()。
金融市场的参与者通过买卖金融资产转移或者接受风险,利用组合投资可以分散投资于单一金融资产所面临的非系统风险,这属于金融市场的()功能。
根据埃里克森的人格发展理论,3~6、7岁儿童所要解决的主要矛盾有()
Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【B1】
•Lookatthenotebelow.•Youwillhearawomancallingacompanyaboutapossibleorder.TELEPH
Youwillhaveto________yourticketnolaterthanfiveo’clocktomorrowafternoon.
A、Thedistributionofprecipitationisuneven.B、Onlytherainwaterinbasinscanbeused.C、Undergroundriverscanholdmostof
最新回复
(
0
)