首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-09
36
问题
某二叉树共有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://jikaoti.com/ti/z6i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun
下列程序段的输出结果为()。#include<stdio.h>main(){staticchara[]="language";char*p;p=a;for(p=a;p<a+8;p+=2)
若有说明语句:doubleop,a;,则能通过scanf语句正确给输入项读入数据的程序段是()。
在执行完下列的C语句段之后,则B的值是()。chara=’A’;intb;B=((34&&56)&&(a<’b’));
与表达式a+=b等价的另一书写形式是______。
x、y、x均为int型变量,描述“x、y和z中至少有两个为正数”的表达式是______。
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,下列叙述中正确的是()。
下列叙述中正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
制定和实施决策的过程是
高位肠梗阻的病人容易引起()
治疗胃癌痰瘀内结证,应首选的方剂是()
承包商填写并签字的法律性投标函和投标函附录,包括()和对招标文件及合同条款的确认文件。
按照建设工程项目不同参与方的工作性质和组织特征划分的项目管理类型,施工方的项目管理不包括()的项目管理。
曾子日:“吾日三省吾身。”这句话说明作为教师应该进行()。
Lastweekend,sportsmenandwomenofanunusuallyhardydispositiondescendedonSherborne,aprettyDorsettown.There,theysw
Weoftenattributekeycharacteristicstooneofourparents:"Hegetshisathleticismfromhisfather.""Herquicknesstoange
A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw
A、Branches.B、Grasses.C、Mud.D、Straw.C第3种鸟是ovenbird,而题目询问灶巢鸟的窝是用什么做的。关键是要听到“这个窝是用泥巴做的。”故C正确。此外,原文提到OvenBird时,三次提及了mud这个单词,应该
最新回复
(
0
)