首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
41
问题
某二叉树共有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全国计算机二级
相关试题推荐
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
关于视图和查询,以下叙述正确的是( )。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
数据库设计过程不包括
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
算法的空间复杂度是指( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
算法的有穷性是指( )。
算法的有穷性是指()。
随机试题
战国时期,反对兼并战争,主张力行仁政以统一天下的思想家是_______。
男性,45岁,发现血糖增高来诊。经葡萄糖耐量试验诊断为2型糖尿病,为明确患者是否有糖尿病慢性并发症,首选
可摘局部义齿固位体必须具备的条件中不包括
竖向布置的方式可分为()。
Excel工作窗口中,下列( )含有Excel的工作命令。
吴某,33岁,已婚,有一个8岁的儿子,在江西老家由父母照顾。他现在是深圳某工厂的中层领导,工作已经有5年,妻子跟随他从老家出来,也在其工作的工厂食堂上班。夫妻虽然同在一个工厂上班,但住在各自的宿舍。平日里,吴某两口子会因为小事情而斗嘴,但关系还算比较融洽。
A、 B、 C、 D、 A
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
下列关于类定义的说法中,正确的是()。
Aswehaveseen,thereisnothingaboutlanguageassuchthatmakeslinguisticidentitycoextensivewithnationalidentity."If
最新回复
(
0
)