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

admin2019-02-02 63

问题某二叉树共有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/UERp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
设有定义：struct{charmark[12]；intnuml；doublenum2；}tl，t2；，若变量均已正确赋初值，则以下语句中错误的是
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf(“％d”，&num)；if(num>99)s=3：
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
下列实体的联系中，属于多对多联系的是()。
结构化程序由三种基本结构组成，三种基本结构组成的算法()。
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
以下选项中函数形参不是指针的是
若变量已正确定义，则以下for循环for(x=0,y=0;(y!=123)&&(x

随机试题

外国勘察设计单位及其在中国境内的办事机构,可以单独承接中国境内建设项目的勘察设计业务。()
小儿中度脱水丢失水分为体重的()
机床热变形是随时间变化的非定常现象。(　　　　　)
下列不属于秦牧的散文集的是()
管型质地厚，有切迹，折光性强，有时呈扭曲状，且反映肾脏有长期而严重的病变，这种管型是
以下不属于我国银行业监督管理目标的是()。
A银行的外汇敞口头寸如下：美元多头180，英镑多头430，法国法郎空头390，瑞士法郎空头130，若此银行对待外汇风险的态度较为激进，计量总敞口头寸时主要考虑不同货币汇率波动的相关性，则该银行使用的净总敞口头寸应为()。
对会计科目编码时，应遵循的原则有()。
构建社会主义和谐社会是贯穿中国特色社会主义事业全过程的长期的历史任务，是在发展的基础上正确处理各种社会矛盾的历史过程和社会结果。我们构建社会主义和谐社会的灵魂与基石是
A、Whale.B、Dolphin.C、Shark.A信息明示题。最后一句明确告知文中谈论的动物为鲸鱼。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有定义：struct{charmark[12]；intnuml；doublenum2；}tl，t2；，若变量均已正确赋初值，则以下语句中错误的是

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf(“％d”，&num)；if(num>99)s=3：

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

下列实体的联系中，属于多对多联系的是()。

结构化程序由三种基本结构组成，三种基本结构组成的算法()。

以下选项中函数形参不是指针的是

若变量已正确定义，则以下for循环for(x=0,y=0;(y!=123)&&(x

外国勘察设计单位及其在中国境内的办事机构,可以单独承接中国境内建设项目的勘察设计业务。()

小儿中度脱水丢失水分为体重的()

机床热变形是随时间变化的非定常现象。( )

下列不属于秦牧的散文集的是()

管型质地厚，有切迹，折光性强，有时呈扭曲状，且反映肾脏有长期而严重的病变，这种管型是

以下不属于我国银行业监督管理目标的是()。

对会计科目编码时，应遵循的原则有()。

构建社会主义和谐社会是贯穿中国特色社会主义事业全过程的长期的历史任务，是在发展的基础上正确处理各种社会矛盾的历史过程和社会结果。我们构建社会主义和谐社会的灵魂与基石是

A、Whale.B、Dolphin.C、Shark.A信息明示题。最后一句明确告知文中谈论的动物为鲸鱼。

机床热变形是随时间变化的非定常现象。(　　　　　)