首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2015-07-27
34
问题
某二叉树的前序序列为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/N4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为()。structst{intx;int*y;}*p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80
C语言中,组成数据文件的成分是______。
下列哪个面向对象程序设计不同于其他语言的主要特点
若有如下定义,则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);
以下不能定义为用户标识符的是
下列叙述中,不正确的是
下面是对宏定义的描述,不正确的是_______。
以下程序的输出结果是______。 #include <string.h> main() { char*a="abcdefghi";int k fun(a);puts(a); } fun(char*s) { int x,y; char c for(x=0,
在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为【】
数据的完整性是指数的正确性、有效性和______。
随机试题
车身钣金件的切割方法有哪些?
在A公司的董事会上,组织的管理层次问题引起了各位董事的高度注意。它们普遍认为,公司的效率不高主要是公司的管理层次太多。在寻找减少层次的讨论中,你认为下面哪一个因素将会使组织的管理层次减少()
下列中国近代历史事件,按时间排序正确的是()。
中国古建筑作为一个独特体系到何时基本形成?
某设区的市建设高新技术开发区,依据《开发区区域环境影响评价技术导则》,以下可不列入“环境影响评价重点”的是()。
基金托管人应当履行的职责包括()等。(2008年上半年)
会计人员审核原始凭证时发现其金额有差错,应由()。
一般来说,项目采购的特点包括________。
[A]AnElementalCurriculum[B]ExpectationsofEarlyTeachers[C]EducationasaPreparationforWorkingLife[D]Escalati
SatiricLiteraturePerhapsthemoststrikingqualityofsatiricliteratureisitsfreshness,itsoriginalityofperspective.
最新回复
(
0
)