首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2015-07-27
46
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,答案选B。
转载请注明原文地址:https://kaotiyun.com/show/t4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
下列叙述中错误的是()。
模块化程序设计主要强调的是()。
为了避免嵌套的if-else的二义性,C语言规定:else与______配对。
以下叙述中正确的是()。
算法的空间复杂度是指()。
若有以下说明和定义typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是
数据库管理系统中负责数据模式定义的语言是
在深度为5的满二叉树中,叶子结点的个数为_______。
深度为5的满二叉树中,叶子结点的个数为______。
随机试题
已知某个项目有色金属焊接量为50道口,每道口约用1kg焊丝(200根焊丝为5kg),求完成该项目约用多少根焊丝?
按照《中华人民共和国招标投标法》,招标投标活动应当遵循的原则有()。Ⅰ.公开;Ⅱ.公平;Ⅲ.公正;Ⅳ.诚实信用
财政补贴手段要有效地发挥作用,需要具备的条件有()。
—Whatwillyoudowith______milkinthecup?—Iwilluseittomakesteamedbread.
把两个及其两个年级以上的儿童编在一个班级,直接教学与布置、完成作业轮流交替进行,在一节课内南一位教师对不同年级学生进行教学的组织形式是()。
[*]
下面属于软件设计阶段产生的文档是()。
Sheoughttostopworking;shehasaheadachebecauseshe______toolong.
引……发笑
TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled
最新回复
(
0
)