首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
admin
2020-06-06
58
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/yncp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“‘tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:建一个查询,查找并显示有书法或绘画爱好学生的“学号”、“姓名”、
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“性别”字段的默认值为“男”。
将“在职否”字段的默认值设置为真值,设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码),设置“联系电话”字段的输入掩码,要求前四位为“010-”,后八位为数字。
设执行以下程序段时依次输入:1、3、5,执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK=0to2a(K+1)=Val(InputBox("请输入数据:"))
下列方法中,不能创建一个窗体的是
下列VBA数组声明语句中,正确的是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。
VBA程序流程控制的方式是
随机试题
InordertoholdanoutstandingOlympicGames,theBeijingOrganizingCommitteeissuesthisCallforExpressionofInterestin
简述古希腊法的基本特征。
A.全心衰竭B.右心衰竭C.右房衰竭D.左心衰竭E.左房衰竭患者,男性,65岁。主动脉瓣狭窄合并关闭不全病史30余年,出现夜间阵发性呼吸困难,可能诊断为
A、干扰药物从肾小管分泌B、改变药物从肾小管重吸收C、影响体内的电解质平衡D、影响药物吸收E、影响药物在肝脏的代谢下列药物相互作用属哪一种四环素类药物和无机盐类抗酸药合用抗菌效果减弱
(2011年)人为电磁场源分为工频场源和射频场源的依据是:
某企业投资项目,总投资3000万元,其中借贷资金占40%,借贷资金的资金成本为12%,企业自有资金的投资机会成本为15%,在不考虑其他影响因素的条件下,基准收益率至少应达到()。
处于小潮平均高潮位和小潮平均低潮位之间的潮位是()。
股权投资母基金甲,投资了股权投资基金乙,后甲又从乙的投资人丙处购买了乙的基金份额,下列说法正确的是()。
2016年,某市总供水量199342.27万立方米,同比增加300.61万立方米,其中境外引水量149613.15万立方米,同比减少14819.83万立方米。在全市供水量中,地表水源供水量187628.67万立方米,地下水源供水量592.00万立方米,其他
局域网中的计算机为了相互通信,必须安装()。
最新回复
(
0
)