首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为
admin
2020-06-06
56
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：
对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/yncp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：设置“性别”字段的“有效性规则”属性为：只能输入“男”或“女”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。窗体中“报表输出”和“退
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE
每张报表可以有不同的节，一张报表至少要包含的节是
下列关于报表和窗体的叙述中，正确的是
VBA表达式Left("howareyou"，3)值是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”
在考生文件夹下的“sampl．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为
随机试题
A．图78B．图79C．图80D．图81E．图82图示药材为麻黄的是()。
关于月经的描述正确的是
大肠杆菌DNA复制过程中链延伸的主要酶是
下列选项中不属于心悸病因的是()
以下有关神经反射的说法，不正确的是
A．国家卫生行政部门负责B．省级卫生行政部门负责C．国家药品监督管理部门负责D．省级药品监督管理部门负责生产注射剂的药品生产企业的GMP认证
某项目设计年生产能力为5万吨，产品销售价格1500元／t，产品可变成本为1150元／t，产品营业税金及附加为销售收入的10％，预计年固定成本为800万元，则用生产能力利用率表示的项目盈亏平衡点为()。
deluxehotel
A、11点多B、10点多C、13点多A
Shewasgratefultohimforbeingsogoodtoher.
最新回复
(
0
)
