首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
admin
2020-06-06
29
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/lbQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:将学生“入校时间”字段的默认值设置为本年度的1月1日(规定:本年度年号必须
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,将所有学生的“班级编号”、“学号”、“课程名
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计:创建一个查询,查找选课学生的“姓名”和“课程名”两
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“btnP”的命令按钮由灰色无效状态改
ADO对象模型中有5个主要对象,它们是Command、RecordSet、Field、Error和
在报表中,不能实现的功能是
关系数据库管理系统中所谓的关系指的是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例”
(1)在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。(4)设置“
软件集成测试不采用
随机试题
A、Toknowmoreofthecity.B、Topractisethelanguage.C、Togettoknowhiswayaroundthesuburb.D、Towhileawaythehours.A
传染病流行曲线是根据流行期间发病者的下列哪一资料绘制而成
某8个月男婴,系早产儿,生后牛奶喂养,未加辅食。近1个月来面色渐黄。肝肋下2cm,脾肋下0.5cm,血红蛋白80g/L,红细胞3.0×1012/L,红细胞体积小,中央淡染区扩大。有利于药物吸收的方法是()。
所谓项目的规模效益,就是伴随着生产规模扩大引起()而带来的经济效益。
债券与股票的区别有()。
作为宏观经济调控手段,计划手段()。
PNTR
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
在下列设备中,不能作为微机输出设备的是()。
TheMessagesinDistanceI.Peoplefromdifferentcultures【T1】________differentlyA.NorthAmericansstandabouttwofeetapa
最新回复
(
0
)