首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2021-04-07
42
问题
某二叉树的前序序列为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”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表的主体节区添加一个文本框控件
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中正确的是
程序测试的目的是
下列叙述中正确的是
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。
随机试题
Specialistsininterculturalstudiessaythatitisnoteasytoadapttolivesindifferentcultures.
女性患者，50岁，糖尿病痛史12年，水肿、蛋白尿2年，血压175/100mmHg，血糖9.3mmol/L，K+6.5mmol/L，血肌酐448μmol/L，哪一种降压药不宜使用
中外合资企业申请测绘资质应当具备的条件有()。
人防工程中歌舞娱乐、放映、游艺场所，布置在袋形走道的两侧或尽端时，最远房间的疏散门至最近安全出口的距离不大于()m。
按()的不同，会计报表分为资产负债表、利润表和现金流量表。
甲公司、乙公司和丙公司均为增值税一般纳税人，适用的增值税税率为17％。2017年部分业务资料如下：资料一：甲公司2017年3月1日与乙公司签订销售合同，向乙公司销售1000件A商品，每件A商品销售价格为6万元。甲公司已于当日收到货款，每件A商品销售成
阅读下面材料，回答问题。以下是某教师制定的活动实践学习计划。进行“人们心中的历史口述资料的采集实践”的探究活动。例如毛泽东，他在湖南、井冈山、瑞金、延安、西柏坡、北京等地留下了许多纪念，还有许多诗词、文章，以及他人的回忆录、传记等。可以
下列曲种属于道情类的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
设f(x)与g(x)在(一∞，+∞)内连续，且f(x)＜g(x)，则当x≠0时必有()．
最新回复
(
0
)
