首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-02
61
问题
某二叉树共有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://www.kaotiyun.com/show/UERp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
软件（程序）调试的任务是
以下选项中，当x为大于1的奇数时，值为0的表达式是
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf(“％d”，&num)；if(num>99)s=3：
数据库恢复是将数据库从______状态恢复到某一已知的正确状态。
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abed",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa";
以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[
下列实体的联系中，属于多对多联系的是()。
结构化程序由三种基本结构组成，三种基本结构组成的算法()。
随机试题
下列函数中可以作为某个二维随机变量的分布函数的是【】
男，18岁，近日感觉右侧胸痛、低热、盗汗，轻咳少量黏液痰，1天前气促加重来诊。检查：气管左移，叩诊右胸出现Damoiseau曲线；听诊呼吸音消失，无啰音；胸腔积液为血性，Rivalta试验阳性。叩诊检查出现Damoiseau曲线时，常同时出现Skoda
A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速增大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为()
为快速明确诊断应行下列何种检查患者人院后急查血钾为4.0mmol/L，患者暂时无尿，此时应
输尿管行程可分为几段
门框由()组成。
资本保全是指企业在持续经营期间有义务保持资本金的完整性。企业除由股东大会或投资者会议作出增减资本决议并按法定程序办理者外，不得任意增减资本总额。()
R公司2016年年初的负债总额为1500万元，股东权益权益总额是负债总额的2倍，年末股东权益比年初增加30％，2016年年末的资产负债率为40％。2016年度财务费用为200万元，实现净利润900万元，所得税税率为25％。2016年年末的股份总数为600万
Whenwefinally(finished)the(tiring)journey,wecould(nothardly)moveastep(further).
Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember,the28-year-oldChicagoresi
最新回复
(
0
)
