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

admin2021-04-28 68

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序，则程序的输出结果是#defineSfx)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；)
有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。
以下叙述中正确的是
以下叙述中正确的是
计算机能直接执行的程序是()。
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
数据库应用系统中的核心问题是()。
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的

随机试题

用直接组成成分分析法从大到小分析下列词组。需要多买一些
试述处于不同象限内的SBA，其投入与收入的关系的区别
重症肌无力危象
当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]
根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。
信用保险的标的是各种物质财产及有关利益。()
资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()
A、 B、 C、 D、 B
若，则a=__________，b=__________．
中国使用的PDH传输体系是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序，则程序的输出结果是#defineSfx)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；)

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

以下叙述中正确的是

以下叙述中正确的是

计算机能直接执行的程序是()。

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

数据库应用系统中的核心问题是()。

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=，b=．

中国使用的PDH传输体系是()。

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

二级C语言

NCRE全国计算机二级

若有以下程序，则程序的输出结果是#defineSfx)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；)

有如下函数调用语句： func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

以下叙述中正确的是

以下叙述中正确的是

计算机能直接执行的程序是()。

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

数据库应用系统中的核心问题是()。

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=__________，b=__________．

中国使用的PDH传输体系是()。

若有以下程序，则程序的输出结果是#defineSfx)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；)

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

若，则a=，b=．