首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
54
问题
某二叉树共有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/1MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
以下不属于SQL数据操作命令的是( )。
软件设计中划分模块的一个准则是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
数据库设计中反映用户对数据要求的模式是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
对于循环队列,下列叙述中正确的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
算法的有穷性是指( )。
算法的时间复杂度是指
随机试题
腹部闭合性损伤中,最常见的实质性器官损伤为
八正散石韦散
2010年1月至8月,被告人李宁为营利,先后与他人预谋,采取张贴广告、登报的方式招聘男青年做“公关人员”,并制定了《公关人员管理制度》。李宁指使他人对公关先生进行管理,并在其经营的“金麒麟”、“廊桥”及“正麒”酒吧内将多名“公关先生”多次介绍给男性顾客,由
根据支付结算法律制度的规定,下列有关结算责任经济处罚的表述中,正确的有()。
ABC会计师事务所接受甲股份有限公司(上市公司)的委托,对其20×8年半年度财务报表进行审阅,在实施了必要程序后,甲股份有限公司7月15日批准了20×8年半年度财务报表,注册会计师A和B出具的无保留意见审阅报告如下:审阅报告甲股份有限公司:
光线:影子
Nowweseemtobestartingtorediscoverthrift.Debtlevelsarefalling.Consumerspendingisdown.Thesavingsrateisontheris
A、 B、 C、 D、 C
发展社会主义民主、健全社会主义法制、建设社会主义法治国家,是中国特色社会主义建设事业的重要组成部分。下列选项中关于社会主义民主和社会主义法治二者关系的表述,错误的是
ThehighestmountaininBritainis______
最新回复
(
0
)