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

admin2020-11-23 27

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
下面属于良好程序设计风格的是()。
软件的生命周期是指()。

随机试题

下列情形属于无效合同的有()。
Inthepast20yearsalone,threecoronaviruseshavecausedmajordiseaseoutbreaks.FirstcametheoriginalSARSvirusin2002.
直肠上端在什么平面与乙状结肠相接
A．化脓性心肌炎B．间质性心肌炎C．实质性心肌炎D．中毒性心肌炎E．免疫反应性心肌炎牛创伤性网胃心包炎时，引起心肌发炎，眼观心脏表面有大小不一的化脓灶，心肌上坏死、液化和大量中性粒细胞碎片，病灶周围血管扩张、充血、大量反应带。此病变为
对指定分包商的任何违约行为给业主或第三者造成损害而导致索赔或诉讼，承包商不承担责任。(　　)
某手表生产企业为增值税一般纳税人(非增值税转型试点单位)，生产各类高中低档手表，成本中的外购比例为60％，2013年2月底留抵税额2300元，3月发生以下业务：(1)邮寄进门有商业价值的货样手表2只，支付价款和邮寄费共计4000欧元；进口生产设备一台
科学的变态心理学产生于（）。
从“返乡潮”到“用工荒”，一方面从侧面反映出我国应对国际金融危机的措施及时有力，经济形势不断企稳回升向好。但另一方面，也暴露出了我国目前整体劳动力结构失衡等深层次问题。一边是“就业难”，一边却是“用工荒”；一边是企业对中高级技术人才“求贤若渴”，一边却是民
计算机的硬件系统主要包括：运算器、存储器、输入设备、输出设备和__________。
IwouldhavecomesoonerbutI______thatyouwerewaiting.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

下面属于良好程序设计风格的是()。

软件的生命周期是指()。

下列情形属于无效合同的有()。

Inthepast20yearsalone,threecoronaviruseshavecausedmajordiseaseoutbreaks.FirstcametheoriginalSARSvirusin2002.

直肠上端在什么平面与乙状结肠相接

对指定分包商的任何违约行为给业主或第三者造成损害而导致索赔或诉讼，承包商不承担责任。( )

科学的变态心理学产生于（）。

计算机的硬件系统主要包括：运算器、存储器、输入设备、输出设备和__________。

IwouldhavecomesoonerbutI______thatyouwerewaiting.

对指定分包商的任何违约行为给业主或第三者造成损害而导致索赔或诉讼，承包商不承担责任。(　　)