首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2017-12-13
73
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/fhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示:运行该窗体后,在文本框中输入要查询雇员的姓名,当按下“查询”按钮时,运行一个名是“按雇员姓名查询”的查询,在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tName,设计
在输入学生所属学院时,要求学院名称必须以汉字"学院"结束(例如:自动化学院,机械学院),要保证输入数据的正确性,应定义字段的属性是
可以获得文本框当前插入点所在位置的属性是()。
下面叙述中错误的是()。
下面关于Access表的叙述中,正确的是()。
Access中表和数据库的关系是()。
要求在输入学生所属专业时,专业名称中必须包括汉字"专业",应定义字段的属性是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为( )。
随机试题
简述纵向一体化战略的优缺点。
A.甲氧苄啶(TMP)B.甲硝唑(灭滴灵)C.氯喹D.伯氨喹E.乙胺嘧啶(息疟定)治疗滴虫病最有效的药物是
下列有关脂酸生物合成的叙述正确的是
妄想是
有机酸类,生物碱类药,酸、碱常量法准确测定的限度一般是
甲因父仇欲重伤乙,将乙推倒在地举刀便砍,乙慌忙抵挡喊着说:“是丙逼我把你家老汉推下粪池的,不信去问丁。”甲信以为真,遂松开乙,乙趁机逃走。关于本案,下列哪一选项是正确的?()(2009/2/5)
关于公文使用,下列说法错误的是()。
设3阶实对称矩阵A=(α1,α2,α3)有二重特征值λ1=λ2=2,且满足α1-2α3=(-3,0,6)T.求正交变换x=Qy,将二次型f(x1,x2,x3)=xTAx化为标准形;
设计软件结构是在软件生命周期的()。
近来,社会上“妖言惑众”事件的频繁发生,对人民生活和社会稳定产生了严重危害。虽然人们知道,谣言是个别人为了达到某种不可告人的目的而捏造的谎言,但仍有不少善良的人在无意之中成为了谣言的传播者。许多人被谣言迷惑,而智者却往往能化谣言于无形,也就是说,谣言止于智
最新回复
(
0
)