首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-14
44
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/SsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列是用户自定义标识符的是
下列程序的运行结果是_________。main(){ints=0,i=1;while(s<=10){s=s+i*i;i++:}printf
若s是int型变量,且s=8,则s%3+(s+1)%3表达式的值为()。
下列程序的输出结果是______。main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)
下列叙述中错误的是()。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列字符数组初始化语句中,不正确的是()。
下列叙述中正确的是()。
树中度为零的结点称为______。
随机试题
在除去某粒径的颗粒时,若降尘室的高度增加一倍,则其生产能力不变。()
出盒时水温降至多少时最适宜
关于小肠的描述,正确的是
下列属于设备工器具购置费的有( )。
2014年5月,甲上市公司(简称“甲公司”)发出公告,拟修改公司章程,主要变动如下:(1)新增条款“董事长有权批准单笔金额为人民币100万元及以下的公司对外投资”;(2)将原条款“单独或者合计持有公司3%以上股份的股东,可以在股东大会召
我国民族政策的基本原则是()。
我国《刑法》规定:“为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害,而采取的制止不法侵害的行为,对不法侵害人造成损害的,属于正当防卫,不负刑事责任。”该条款的内容属于()。
“无丝竹之乱耳,无案牍之劳形”出自刘禹锡的《陋室铭》。这里的“丝竹”是指:
Ileftfortheofficeearlierthanusualthismorning______trafficjam.
贫富分化
最新回复
(
0
)