首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2020-02-26
57
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:
步骤l:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDE F};
步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/DXYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库管理系统的基本功能不包括
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填入F列中。其
计算机能直接识别和执行的语言是:
Intemet的四层结构分别是:
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列叙述中正确的是
下列叙述中正确的是
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
随机试题
急腹症病人首优的护理诊断是
以下说法中,正确的是()。
将风险资产进行对冲属于()。
下列情况中,可能获得贷款的是()。
甲公司为境内上市公司且为增值税一般纳税人,销售货物适用的增值税率为16%。2×16年度及2×17年度,甲公司发生的有关交易或事项如下: (1)2×16年1月1日,甲公司与乙公司签订合同约定:甲公司按照乙公司设计的图纸为乙公司建造厂房,合同价格为8000万
我国全面促进网络互联互通和业务融合,努力争取达成()三网融合。
下列社会关系中,不属于民法的调整对象的是()。
地方性法规、规章之间不一致时,应如何适用?
中华民族进入全国性抗战是在
Accordingtothepassage,whatisappliedinteachingtoday?
最新回复
(
0
)