首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-03-31
75
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:
步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDE F};
步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF};
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/vvgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
在窗体设计工具箱中,代表组合框的图标是()。
设有如下代码:x=0Dox=x+1LoopWhilex>=()运行程序,要求循环体执行4次后结束循环,在空白处填入适当语句。
在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1),然后编写如下事件过程:PrivateSubCommand_Click() DimxAsInteger,yAsInteger,zAsInte
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
数据库(DB)数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系()。
设有下面的二叉树:对此二叉树进行中序遍历的结果是()。
对如图所示的二叉树进行中序遍历的结果为()。
Access数据库的结构层次是()。
随机试题
女,55岁。糖尿病病史1年,服用二甲双胍治疗出现明显胃肠道反应,改为格列齐特缓释片30mg/日,治疗6个月,复查空腹血糖6.5mmol/L,餐后2h血糖10mmol/L,HbAlc7.5%,时有午餐前心慌、出汗。查体:BP150/90mmHg,双下肢水肿,
溶胶剂的制备包括
建设工程合同的订立,一方面采用欺诈、胁迫的手段订立的合同,就是意思表示不真实的合同,这样的合同( )。
关于证券账户开立的说法,正确的是()。
下列各项中,企业盘亏的库存商品按管理报经批准后,正确的会计处理有()。
新学期开始,春雷同学不断激发自己内在的学习动机,树立正确的学习信念,调节成败的标准,正确归因。春雷同学的学习策略属于()。
当前,越来越多的企业开始发布企业社会责任报告,通过罗列企业在公益慈善、环境保护等方面的良好表现来展示企业形象,然而企业缺失社会责任的事件却不断发生,对此,有人质疑企业发布社会责任报告只说成绩,不谈问题,是在打广告。你怎么看?
下列关于法律责任的表述,能成立的是()。
下列关于Winmail订邮件服务器配置管理的描述中,错误的是()。
ManyChinesefriendswenttotheparty.ThereweremanyChinesefriends______.
最新回复
(
0
)