首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
82
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/quGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0T
运行下面的程序后,输出的结果为ClsDimt(5,5)asIntegerFori=1To5:t(i,i)=1:NextFori=1To5Forj=1To5Printt(i,j),Next
要在文本框获得焦点时操作文本框中的内容,应该在()事件过程中编写程序。
下列控件中,具有Caption属性的是()。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列关于二叉树的叙述中,正确的是
对于循环队列,下列叙述中正确的是()。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
爱德华.伯尼斯的主要贡献在于,他把_______从新闻传播领域中分离出来,并对公共关系的原理与方法进行较系统的研究,使之系统化、完整化,并最终成为一门独立、完整的新兴学科。
胸痹的病因主要有
患儿女,10岁,间断鼻塞,多脓涕半年,一直未就诊。鼻腔检查双侧中鼻道有脓性分泌物,无息肉。鼻窦CT示:双侧上颌窦慢性炎症。最合适的治疗是
就脉动过程而言,至者为就脉动过程而言,去者为
壶腹周围癌者最早出现的临床表现是
根据《宪法》及相关法律规定,国家的最高监督权由()行使。
人们常说,暴力的家庭产生暴力的孩子。对此现象能够进行合理解释的理论是
广告利用了哪些学习和记忆规律?
有7名运动员参加男子5千米的决赛,他们是:S,T,U,W,X,Y和Z。运动员穿的服装不是红色,就是绿色,没有运动员同时到达终点,已知的信息如下:相继到达终点的运动员,他们的服装不全是红色的。Y在T和W之前的某一时刻到达了终点。在Y之前
•Readthearticlebelowabouthowtohandleworkaftertreatmentforcancer.•Choosethecorrectwordorphrasetotillea
最新回复
(
0
)