首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
40
问题
某二叉树的前序序列为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/Gjcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关于报表数据源设置的叙述中,以下正确的是
在窗体中有一个名为Commandl的命令按钮,事件代码如下:PrivateSubCommandlClick()Dimm(10)Fork=1To10m(k)=11-kNextkx=
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是PrivateSubForm_click()DimsumAsInteger,mAsIntegersum=0Dom=InputBox(”输
对数据表进行筛选操作,结果是
设有如下过程:x=IDox=x+2LoopUntil运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
定义学生选修课程关系模式SC(S#,Sn,C#,Cn,C)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下列叙述中错误的是
下列叙述中正确的是
SQL的数据操纵语句不包括
与VBA语句DimVar%,sum!等价的是
随机试题
深Ⅱ°烧伤局部病理特点是
急性胰腺炎的主要症状是
已知试判断下列还原剂的还原性由强到弱的是:
关于烧结焊剂的描述,正确的是()。
依次填入下面横线处的语句,与上下文衔接最恰当的一组是()。这便是黄州赤壁,陡峭的石坡直逼着浩荡东去的大江,坡上有险道可以攀登俯瞰,江面有小船可供荡桨仰望,地方不大,________________,有了视角与空间的变异,有了伟大与渺小的比照
稍有生活常识的人都能明白,艰苦的环境_______能磨砺一个人,使他拥有坚韧不拔的精神和意志,但我们不要忘了,苦难同时也会_______人的力量和斗志,让人悲观绝望。填入划横线部分最恰当的一项是:
关于系列位置效应,以下表述正确的是()。
在下述犯罪中,哪种犯罪行为是继续犯?()
在对反复重感冒患者的治疗过程中,有的医生经常会使用一种抗生素,这会产生两种副作用:一是常常会破坏患者体内的菌群平衡;二是使患者产生抗药性。因为没被抗生素杀死的细菌开始具有抗药性,而且它们还有可能不断繁殖。以下哪种方法最有可能解决上述问题?
Asexplainedinthecompanymanual,employeesmayworkovertime______theirsupervisor’swrittenauthorization.
最新回复
(
0
)