首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2021-04-07
38
问题
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://kaotiyun.com/show/U3Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在2
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：窗体加载事件实现
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线路
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
在Access中，窗体不能完成的功能是
下列表达式计算结果为日期类型的是()。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是
随机试题
治疗上呼吸道感染的措施，下列哪项不妥
在下列的各项表述中，属于安装工程一切险除外责任的是()造成损失。
简述企业培训工作的特征。
看同样一个人，由于距离远近不同在视网膜上视像大小相差很大，但我们总认为他并没有什么变化，这是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定材料，按照后面提出的要求依次作答。二、给定资料1．胡锦涛同志在十七大报告中提出，社会建设与人民幸福安康息息相关。
大学生剧团从8名学生中选出4人分别担任甲、乙、丙、丁四个不同的表演角色，若其中有两名学生不能担任甲角色，则不同的挑选方案共有()。
下列民事法律行为中，属于实践性民事法律行为的是()。
曲线ex+y-sin(xy)=e在点(0，1)处的切线方程为______．
A、Inthetwentiethcentury.B、Attheturnofthelastcentury.C、DuringtheCivilWar.D、BetweentheendoftheCivilWarandth
A、abookaboutcomputerprogramming.B、abookaboutcomputerscience.C、abookaboutnaturalscience.D、abookaboutphysics.B
最新回复
(
0
)
