首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
28
问题
某二叉树共有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://jikaoti.com/ti/ggi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
若有定义和语句：int**pp,*p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，*p，**pp)；则输出结果是()。
下列程序的输出结果是()。main(){inti=1,j=2，k=3；if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}
若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j=%x\n",i,j);输出的结果是()。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。
下列选项中不会引起二义性的宏定义是()。
结构化程序设计的3种基本结构是()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。
实体完整性约束要求关系数据库中元组的属性值不能为空。
随机试题
Ourbodiesexperienceanebbandflowofenergythroughouttheday.Thisiscalledacircadianrhythm,andithasbeenstudied【C
我国的根本政治制度是()。
A．腹股沟斜疝B．腹股沟直疝C．股疝D．睾丸鞘膜积液E．隐睾青壮年男性，腹股沟内侧肿块，下降至阴囊，平卧后消失，可能是
下列各项中必须立即做牙髓治疗的是
慢性支气管炎急性发作期的主要治疗措施是
A．葡萄糖B．1一磷酸果糖C．6一磷酸果糖D．1—磷酸葡萄糖E．6一磷酸葡萄糖直接生成时需要消耗能量的物质是
()负责信息系统中各项业务账务处理的准确性和及时性、会计电算化制度的制定、财务计划的制定和下达、计划价格的确定和修改、财务操作规定等。
什么是致畸因子?简述致畸因子影响胎儿发展的基本原理。
区域文件窗口如图2-3所示，默认情况下区域文件名为(1)A．test.com.dnsB．test.com.wwwC．test.com.ftpD．test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)
下面有4条指令：Ⅰ．MOVAL，[BX+SI+1A0H]Ⅱ．MOVAL，80H[BX][DI]Ⅲ．MOVAL，[BP+SI-0A0H]Ⅳ．MOVAL，[BP]其中(DS)=0930H，(SS)=0915H，(SI)=0A0H，(DI)=1
最新回复
(
0
)
