首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
admin
2020-06-06
30
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“LAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体边框改为“细边框”样式,取消
将“在职否”字段的默认值设置为真值,设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码),设置“联系电话”字段的输入掩码,要求前四位为“010-”,后八位为数字。
在考生文件夹下,“samp1.accdb”数据库文件中建立表“tTeacher”,表结构如下:
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,当运行该查询时,应显示参数提示信息“请输入爱好”,输入爱好后,在简历
执行k=0DoUntilk>3x=x+2k=k+1Loop下列程序段后,变量x的值是
在设计窗体时,要输入的数据总是取自固定内容的数据,可以使用的控件是-
将一个数转换成相应字符串的函数是
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例”
随机试题
平衡表中储备资产项目前为负号,意味该国国际储备增加。()
二进制加法运算10101110+00100101的结果是_______。
关于慢性宫颈炎的病理,以下哪项正确
仲裁委员会仲裁一施工合同纠纷案件,首席仲裁员甲认为应裁决合同无效,仲裁庭组成人员乙、丙认为应裁决合同有效,但乙认为应裁决解除合同,丙认为应裁决继续履行合同,则仲裁庭应()。
工作A的LF为()。单代号网络计划的自由时差等于()。
财务报表分析的基本分析方法包括( )。
关于馈赠礼品的叙述,正确的是()
根据下面文字材料,回答116~120题。2004年,全国大中型工业企业平均每个从业人员创造销售额约为()。
单击一次命令按钮后,下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc
小船
最新回复
(
0
)