首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
40
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/7ai0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述错误的是()
下列不是合法的C语言语句是()
若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。
有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
结构化程序设计主要强调的是()。
下列语句能循环______次。ints=12;while(s);--s;
算法的复杂度主要包括时间复杂度和______复杂度。
有以下函数定义：voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值，则对函数fun的正确调用语句是______。
以下选项中不属于C语言的类型的是______。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
随机试题
信托准据法的适用范围主要包括()
简述净现值法的优点。
初产妇，27岁，孕39周，腹部阵痛12小时，一夜未眠。骨盆外测量正常，胎心好，LOA，宫缩持续20秒，间隔6～9分钟，宫口开大1cm，先露S-1，胎膜未破。首选哪项处理：
设计评审中，()是决定设计质量和技术水平的关键。
商品流通企业财务管理的内容有()。
以下关于需求价格弹性和总销售收入的关系，说法错误的是()。
2014年10月20日至23日，中国共产党第十八届中央委员会第四次全体会议在北京举行。全会强调，党的领导是中国特色社会主义最本质的特征，是社会主义法治最根本的保证。下列关于此次会议的说法中不正确的是()。
ReadthistexttakenfromanarticleaboutPersonnelManagement.Choosethebestsentencetofilleachofthegaps.Foreachgap
Theseplasticflowerslookso______thatmanypeoplethinktheyarereal.
Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful
最新回复
(
0
)
