首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
48
问题
某二叉树共有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/mmDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：voidfun(int*a,inti,intj){intt；if(i＜j){t=a[i];a[i]=a[j];a[j]=t;}fun(a,++i,--j);}}
以下选项中可作为C语言合法常量的是______。
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
表示关系a≤b≤c的C语言表达式为()。
在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。
C语言结构体类型变量在程序执行期间()。
下列选项中不属于结构化程序设计方法的是()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
算法的时间复杂度是指______。
随机试题
对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()
E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。
数据模型有：
Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.
中央型肺癌的特点不包括下列哪项
滥伐森林，必然破坏自然界的______，滥垦草原会造成土地______。
设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre
最新回复
(
0
)
