首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2017-10-24
30
问题
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/BQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中报表对象的数据源可以设置为______。
以下关于Access表的叙述中,错误的是()。
队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是______。
栈和队列的共同特点是______。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
从字符串S(“abcdefg”)中返回子串B(“cd”)的正确表达是()。
如果需要在数据访问页中通过文字链接到某网页,则需要用到的控件是()。
要显示格式为“页码/总页数”的页码,应当设置文本框的控件来源属性是()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
第一心音减弱见于
下列叙述不正确的一项是()。
根据《行政处罚法》规定,下列不属于行政处罚形式的是()。
根据《企业破产法》的规定,在人民法院受理破产申请1年前,债务人所为的下列行为中,无效或者可以撤销的是()。
项目进度计划的制订要考虑多方面因素,项目其他计划是项目进度计划制订的依据和约束条件。项目进度计划必须按照项目合同规定的交付以及中间交付的计划展开,同时项目进度计划必须要考虑项目成本计划、项目资源配置计划、项目采购计划等的配合才能安排工作的开完工时间及持续时
读我国某区域(图中阴影区域)分布图,完成下面题目。该区域()
竞争:共赢
()是犹太教教义中最能吸引信徒的观念。
下列法的分类中,专属于英美法系的是()(2013年一法综一第2题)
在数据库的外模式、模式和内模式三级模式的体系结构中,存在两级映像:外模式到模式的映像定义了外模式与模式之间的对应关系;模式到内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。
最新回复
(
0
)