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

admin2015-07-31 24

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是()。
下列叙述中正确的是()。
若a是int型变量，则下列表达式的值为______。(a=2*3,a*2)，a+4
不能把字符串"Hello!"赋给数组b的语句是______。
fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(int*x,int*y){intt；t=*x；*x=*y；*
关于结构化程序设计原则和方法描述错误的是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
树是结点的集合，它的根结点的数目是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
深度为5的满二叉树中，叶子结点的个数为______。

随机试题

Inthe______Approach,teachingmaterialsusedoftenteachthelanguageneededtoexpressandunderstanddifferentkindsoffun
A．磷脂酶AB．弹性蛋白酶C．脂肪酶D．激肽释放酶与急性胰腺炎皂化斑的发生有关的是
住宅吊顶饰面人造木板采用环境测试舱法测定游离甲醛释放量限量是()mg／m3。
以下项目中，适用增值税零税率的有()。
当事人因违反合同义务而应承担的民事责任的构成要件为:必须有()和无免责事由。
从2017年到2030年，是全面建成小康社会决胜期。()
2016年，我国邮政行业业务总量完成7397．2亿元，同比增长45．7％。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379．2亿元，同比增长33．2％。快递业务实现快速增长，全年快递服务企业业务量完成312．8亿件．同比增长51．4％：
AnetworkadministratorisconfiguringtheroutersinthegraphicforOSPF．TheOSPFprocesshasbeenstartedandthenetworksh
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
WhydidthebosssendMr.BlacktoChinaonbusiness?Whathappenedtooneofthefourbirds?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是()。

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

若a是int型变量，则下列表达式的值为______。(a=23,a2)，a+4

不能把字符串"Hello!"赋给数组b的语句是______。

fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(intx,inty){intt；t=x；x=y；

关于结构化程序设计原则和方法描述错误的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

树是结点的集合，它的根结点的数目是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

深度为5的满二叉树中，叶子结点的个数为______。

Inthe______Approach,teachingmaterialsusedoftenteachthelanguageneededtoexpressandunderstanddifferentkindsoffun

A．磷脂酶AB．弹性蛋白酶C．脂肪酶D．激肽释放酶与急性胰腺炎皂化斑的发生有关的是

住宅吊顶饰面人造木板采用环境测试舱法测定游离甲醛释放量限量是()mg／m3。

以下项目中，适用增值税零税率的有()。

当事人因违反合同义务而应承担的民事责任的构成要件为:必须有()和无免责事由。

从2017年到2030年，是全面建成小康社会决胜期。()

AnetworkadministratorisconfiguringtheroutersinthegraphicforOSPF．TheOSPFprocesshasbeenstartedandthenetworksh

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

WhydidthebosssendMr.BlacktoChinaonbusiness?Whathappenedtooneofthefourbirds?

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是()。

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

若a是int型变量，则下列表达式的值为______。(a=2*3,a*2)，a+4

不能把字符串"Hello!"赋给数组b的语句是______。

fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(int*x,int*y){intt；t=*x；*x=*y；*

关于结构化程序设计原则和方法描述错误的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

树是结点的集合，它的根结点的数目是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

深度为5的满二叉树中，叶子结点的个数为______。

Inthe______Approach,teachingmaterialsusedoftenteachthelanguageneededtoexpressandunderstanddifferentkindsoffun

A．磷脂酶AB．弹性蛋白酶C．脂肪酶D．激肽释放酶与急性胰腺炎皂化斑的发生有关的是

住宅吊顶饰面人造木板采用环境测试舱法测定游离甲醛释放量限量是()mg／m3。

以下项目中，适用增值税零税率的有()。

当事人因违反合同义务而应承担的民事责任的构成要件为:必须有()和无免责事由。

从2017年到2030年，是全面建成小康社会决胜期。()

AnetworkadministratorisconfiguringtheroutersinthegraphicforOSPF．TheOSPFprocesshasbeenstartedandthenetworksh

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

WhydidthebosssendMr.BlacktoChinaonbusiness?Whathappenedtooneofthefourbirds?

若a是int型变量，则下列表达式的值为______。(a=23,a2)，a+4

fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中，a中放最大数，fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(intx,inty){intt；t=x；x=y；