首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2015-09-23
58
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的后序序列与中序序列相同,说明此树结点没有右子树,且最后一个节点H为根节点,而前序遍历中根节点应在最先被访问,即节点H在最先出现,由此推断前序遍历为HGFEDCBA,故A选项正确
转载请注明原文地址:https://kaotiyun.com/show/ZQLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的______。
在窗体上画一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()DimaAsInteger,bAsIntegerdowhileb<100b=b+5a=a+b
下列叙述中正确的是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
编写如下事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAAA
在窗体中放置控件,对该控件的操作错误的是()。
在名为Form1的窗体上绘制一个名称为Lab1、标题为“AddItem:”的标签;绘制一个名称为Text1的文本框,没有初始内容;绘制一个名称为Com1的下拉式组合框,并通过属性窗口输入若干项目(不少于3个,内容任意):再绘制两个命令按钮,名称分别为Cmd
在考生文件夹中有一个工程文件execise36.vbp,相应的窗体文件名为execise36.fiano其窗体(Form1)如下图所示。该程序用来对在上面的文本框中输入的英文字母串(称为“明文”)加密,加密结果(称为“密文”)显示在下面的文本框中。加密的方
测试用例包括输入值集和【】值集。
不能正确表示条件“两个整型变量A和B之一为0,但不能同时为0”的布尔表达式是()。
随机试题
A.easierB.groupsC.ifD.payE.onF.carefullyG.incomeH.thatI.whatJ.borrowStudentsatuniversitycan
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea
Thetalltree,______leavesaredarkerthanthoseoftheothertwo,isasoldasgrandpa.
某大型民航设计院通过公开投标方式中标某4D机场的航站楼工程建设,并与业主签订了工程总承包合同。由于工程总承包企业为设计单位,没有相应施工资质。因此,通过公开招标的方式选择有相应资质的施工总承包企业施工。业主单位根据国家规定聘请了施工监理单位。事件一:签订
一般来讲,常用的不确定性分析方法中的盈亏平衡分析只适用于项目的( )。
正在建设期间的建设单位的会计档案,不论是否已满保管期限,一律不得销毁,必须妥善保管,待项目办理竣工决算后,按规定手续进行销毁。()
我国《中华人民共和国行政诉讼法》规定,对行政案件实行()。
根据古德莱德的观点,由教育行政部门规定的课程计划、课程标准和教材,列入正式课表的课程属于()。
累犯
Never______somanytallbuildingsbeforeIwenttocollegeinabigcity.
最新回复
(
0
)