某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2015-07-31 66

问题某二叉树共有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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。main(){inti=1,j=2，k=3；if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}
下列条件语句中，功能与其他语句不同的是______。
下列关于栈的描述中错误的是______。
下列选项中不会引起二义性的宏定义是()。
数据存储和数据流都是______，仅仅是所处的状态不同。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
下列选项中，不是一个算法的基本特征的是()。
算法的时间复杂度是指______。

随机试题

下列属于犯罪中止的是()。
中医学认为，“元气”运行的通道是
胰腺癌好发部位是()。
(2011年案例分析第79～82题)甲物流公司负责乙食品厂食品的仓储与配送。2011年6月，甲物流公司员工肖某前往丙超市送货，途中因担心堵车来不及接小孩放学，便给自家保姆董某打电话，让董某代其接小孩，董某应允。董某在去接肖某小孩的路上不小心撞伤许某，许某花
关于营业税纳税地点的下列表述中，正确的有()。(2012年)
在学习《人民的音乐家——聂耳、冼星海》一课时，教师带领学生欣赏《保卫黄河》，并向学生展示抗战时期的历史图片、音像资料。学生对抗日战争有了感性的认识，情绪也渐渐高涨，教师弹奏钢琴，全体学生共同高声演唱《保卫黄河》。这节课中，教师通过历史资料的展示引发学生心灵
传统社会信息封锁之流弊延续至今，与公民的知情权诉求形成了尖锐的冲突。因为在现代民主政治中，知情权是公民的一项原生性的基本权利，只有在对与自己权益相关的各种事务充分知晓的情况下，公民才能真正把握自己的生活，并对社会承担责任。如果没有知情权，公民的其他权利如参
因材施教原则的精神实质是教师在教学中要_________。
设函数f(x)在x=0处二阶可导，。f”(0)≠0，f’(0)=0，f(0)=0，则x=0是F(x)的()
A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。main(){inti=1,j=2，k=3；if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}

下列条件语句中，功能与其他语句不同的是______。

下列关于栈的描述中错误的是______。

下列选项中不会引起二义性的宏定义是()。

数据存储和数据流都是______，仅仅是所处的状态不同。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

下列叙述中正确的是()。

下列叙述中错误的是()。

下列选项中，不是一个算法的基本特征的是()。

算法的时间复杂度是指______。

下列属于犯罪中止的是()。

中医学认为，“元气”运行的通道是

胰腺癌好发部位是()。

关于营业税纳税地点的下列表述中，正确的有()。(2012年)

因材施教原则的精神实质是教师在教学中要_________。

设函数f(x)在x=0处二阶可导，。f”(0)≠0，f’(0)=0，f(0)=0，则x=0是F(x)的()

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss