首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-09
87
问题
某二叉树共有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,则度为l的节点数n
1
=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/tQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下列宏定义:#defineA2#defineB(A+3)则执行赋值语句“k=B*20;”(k为int型变量)后,k的值是______。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],ihtn){inti,t;for(i=0;i<n/2;i++)
在执行完下列的C语句段之后,则B的值是()。chara=’A’;intb;B=((34&&56)&&(a<’b’));
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述中错误的是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
在深度为5的满二叉树中,叶子结点的个数为
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
在同温、同压下,若A、B两种气体的密度相同,则A、B的摩尔质量一定相等。()
肱动脉在肘窝的摸脉点位于()
A.新霉素B.精氨酸C.乳果糖D.氟马西尼E.左旋多巴以上药物治疗肝性昏迷的机制为
王某于2010年4月将自有住房出租给李某居住,年租金收入为5000元;2010年5月王某将该住房抵押给甲银行,并办理了抵押登记。2010年6月李某将房屋转租给张某使用,签订6个月的转租合同。王某将房产抵押后办理的登记属于()。
风险管理的具体目标需要与风险事件的发生联系起来。就建设工程而言,在风险事件发生前,风险管理的首要目标是()。
下列关于农用土地征用费说法不正确的是()。
个案工作结案时可以采取的常用形式是( )。
Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【31】itsaysiscrucialinourrelationswith
YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti
—Willyougohometomorrowevening?—No,Iamgoingtoalecture,oratleast,Iamplanning______.
最新回复
(
0
)