首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
76
问题
某二叉树的前序序列为: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/4xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段任务的是
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
下列叙述中正确的是
关系数据库规范化的目的是为了解决关系数据库中的
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
己建立的“tEmployee”表,表结构及表内容如下所示:若要确保输入的联系电话值只能为8位数字,应将该字段的输入掩码设置为
如果加载一个窗体,先被触发的事件是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
随机试题
()制定教学计划就是在课程设置及要求的基础上,依据课时分配而对各课程内容做更进一步的具体要求和布置。
关于软产道异常哪种说法正确:
首先应检查最适宜的治疗措施是
患者,男,46岁。体重60kg。1小时前被火烧伤:双前臂(Ⅰ度),躯干前和双足(Ⅱ度),双上臂和双小腿(Ⅲ度)。患者的烧伤面积是
自汗的临床表现是脱汗的临床表现是
痫证的发生是由于"在母腹中时,其母有所大惊,上而不下",出于
下列关于消费者组织的选项中,说法正确的有:
佘某与妻子张某因琐事争吵,妻子张某离家出走。1994年4月11日,吕冲村一水塘发现一具女尸,经张的亲属辨认与张某的特征相符,佘某因有重大嫌疑被公安机关立案侦查。1995年1月,京山县检察院以故意杀人罪起诉佘某。公诉人根据法律规定,对佘某故意杀人的行为进行法
与普通的银行定期存款相比,大额可转让定期存单的期限一般都在()。
Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive?
最新回复
(
0
)