首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
33
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/IBDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti；chars[10]，t[10]；gets(t)；for(i=0；i＜2；i++){gets(
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"}；printf("%x",d[1])；}
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}
下列叙述中错误的是()。
软件工程的出现是由于______。
下面不属于软件工程3个要素的是()。
在C语言中，下列关于文件操作的叙述正确的是()。
在位运算中，操作数每右移两位，其结果相当于()。
随机试题
下列哪项不是CT透视扫描仪的特点
关于前列腺液标本采集的描述中，哪项是错误的
系统初始化处理后，对会计科目的维护包括()。
会计核算软件中一般都包含多个功能模块，而每一个功能模块都具备相对独立的会计数据()功能。
位于我国境内某市的一家电子产品生产企业，为增值税一般纳税人，拥有自己的核心自主知识产权，2011年至2017年经相关机构认定为高新技术企业，2016年度有关经营情况如下：(1)全年取得销售电子产品的不含税收入7000万元，取得销售边角余料不含税收入200
操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种()。
情景模拟是通过创设逼真的模拟管理系统或工作场景，将被评价人纳入该系统或特定场景中并完成工作，在选择和实施具体方法时，以下说法正确的是()。
如何引导小学生进行有效的知识保持?
唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是：
下列关于“秦岭一淮河”一线说法错误的是()。
最新回复
(
0
)
