首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-02-26
48
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
-1,叶子节点即度为0,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/vJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新工作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在软件设计阶段不使用
软件详细设计产生的图如下图所示,则该图是
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是
软件生命周期是指()。
在满足实体完整性约束的条件下()。
随机试题
寒性凝滞,从而出现各种疼痛症状,其机理是
"落日眼"常见于
下列关于行政行为的特征表述中不正确的是()。
降低焊接应力的设计措施是()。
第二审法院对上诉案件经过审理后所做出的下列裁决中,正确的有()。
某连锁快餐企业选择多货源方案作为采购策略。下列各项中,不具备多货源策略优点的是()。(2012年)
设函数f(x)=sinx+sin(x+).不画图,说明函数y=f(x)的图象可由y=sinx的图象经过怎样的变化得到.
年逾花甲的国际机构领导人谈起《论语》来_____,一个外国人竞有如此深厚的中华文化功底,让在场嘉宾不禁暗暗_____。填入画横线部分最恰当的一项是:
患者,男性,18岁,着凉后晨起,发现口腔漏水,上下唇闭合不全,不能吹风鼓气,一侧口角下垂,另一侧向上歪斜,额纹消失,不能蹙眉。此患者诊断最大的可能为()。
设A,B为两个任意事件,则使减法公式P(A—C)=P(A)一P(C)成立的C为().
最新回复
(
0
)