首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
admin
2020-06-30
69
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同,说明此树结点没有右子树,且最后一个节点H为根节点,而前序遍历中根节点应在最先被访问,即节点H在最先出现,由此推断前序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/b2Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序段中Print方法不能执行6次的是
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommandl_Click()DiminAsStringIn=InputBox(”请输入字符串”)Printpi
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
下面关于数据库三级模式结构的叙述中,正确的是()。
在窗体上画一个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCommand1_Click() x=1 s=0 Fori=1To5 x=x/i s=s+x Next Print
在数据库中,数据模型包括数据结构、数据操作和
VisualBasic集成环境由若干窗口组成,其中不能隐藏(关闭)的窗口是
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
下列运算符中,优先级别最高的是
随机试题
将二进制数10110001.101转化为十六进制数为____________H。
女,28岁,月经周期规律,为28日,经期4~5日,基础体温呈双相型,若于月经周期第17日刮宫,镜检子宫内膜应为
甲以75元的价格买人某企业发行的面额为100元的3年期贴现债券,持有2年以后试图以10.05%的持有期收益率将其卖给乙,而乙意图以10%作为其买进债券的最终收益率,那么成交价格为()
下列各项中,不符合关税有关对特殊进口货物完税价格规定的是()。
监管部门是市场约束的核心,下列选项不是其作用的是()。
课外活动的基本特点是灵活性、自愿性和()。
(河北事业单位2011—13)一艘轮船从甲港出发到乙港,航行速度为30千米/时,从乙港返回甲港,航行速度为20千米/时,这只轮船往返甲、乙两港的平均速度是()千米/时。
阅读下列材料并回答问题:材料12004年初,54岁的金文元从延边军分区副司令岗位上退休。当年4月16日,他来到安图县镜城村村外10多公里处的荒山脚下,找了几个村民,盖起一座简易房子,没有水、电,一个人开始了退休生活。10
ThepoliticaloutlookinSouthernAfricaisfilledwithmanyuncertaintiesandmuchisunpredictable.
Findingnewemployeeswhowillfittheneedsofthecompanyisnotalwayseasy.First,thecompanymustthinkcarefullyaboutth
最新回复
(
0
)