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

admin2020-11-23 74

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
以下叙述中正确的是（）。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
软件生命周期是指
若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用
关于数据库管理阶段的特点，下列说法中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
在数据库中，数据模型包括数据结构、数据操作和()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

简述群体决策的特点。
护士协助病人向平车挪动时顺序应为（　　）。
下列被称为植物雌激素的是
A．梅花鹿茸B．人参C．当归D．蛤蚧野生药材物种属于自然淘汰的，其药用部分由各级药材公司负责经营管理，不得出口的是()。
甲、乙两人系同事，甲曾委托乙创作一剧本，乙碍于情面答应为其创作，但双方没有订立任何书面合同，也未作出明确的口头约定。乙按时完稿交甲审阅，甲看后让乙再作修改。后甲因工作关系调到他省工作，乙修改完作品即以自己的名义对外发表。甲知悉后，提出著作权属于自己。依法律
投标人通过合同条件评审的主要条件是(　　)。
[2011年，第100题]图像中的像素实际上就是图像中的一个个光点，这光点：
甲企业2012年12月31日对其拥有的一台机器设备进行减值测试时发现，该资产如果立即出售，则可以获得1880万元的价款，发生的处置费用预计为40万元；如果继续使用，那么在2012年12月31日的未来现金流量现值为1800万元。该资产目前的账面价值是1850
甲企业为工业企业，属于增值税一般纳税人，适用的增值税税率为17%，所得税税率为33%，下列业务中除特别注明外，商品销售价格均为不含增值税价格。2003年度甲企业发生如下交易或业务：(1)2003年5月2日，向乙企业销售商品一批，开具给乙企业的增值
Lastyear,whenPresidentGeorgeW.Bushannouncedthatfederalfundscouldbeusedtosupportresearchonhumanembryonicstem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

软件生命周期是指

若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

关于数据库管理阶段的特点，下列说法中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

在数据库中，数据模型包括数据结构、数据操作和()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

简述群体决策的特点。

护士协助病人向平车挪动时顺序应为（ ）。

下列被称为植物雌激素的是

A．梅花鹿茸B．人参C．当归D．蛤蚧野生药材物种属于自然淘汰的，其药用部分由各级药材公司负责经营管理，不得出口的是()。

投标人通过合同条件评审的主要条件是( )。

[2011年，第100题]图像中的像素实际上就是图像中的一个个光点，这光点：

Lastyear,whenPresidentGeorgeW.Bushannouncedthatfederalfundscouldbeusedtosupportresearchonhumanembryonicstem

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

护士协助病人向平车挪动时顺序应为（　　）。

投标人通过合同条件评审的主要条件是(　　)。