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

admin2015-08-25 78

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于项目及项目中文件的叙述，正确的是(　　)。
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的______。
下列说法中，错误的是______。
下列关于数据库系统的叙述中，正确的是______。
SQL支持集合的并运算，在VsualFoxProe中SQL并运算的运算符是______。
对线性表进行二分法检索。其前提条件是______。
SELECT-SQL语句中，可以对查询结果进行排序的短语是
操作对象只能是一个表的关系运算是______。
在VisualFoxPro中以下叙述正确的是______。
按照“先进后出”原则组织数据的数据结构是(　　)。

随机试题

下列不是支气管镜检查的禁忌证的是
A．HEK．293、HelJa或A549细胞B．MAl04C．Caco-2D．VeroE．无法培养分离星状病毒最适合的细胞培养分离是
关于睾酮作用的叙述错误的是（　　）。
简述肝硬化的体征。
《中华人民共和国城乡规划法》所称规划区，是指城市、镇和村庄的建成区以及因城乡建设和发展需要，必须实行规划控制的区域。规划区的具体范围由有关人民政府在组织编制的城市总体规划、镇总体规划、乡规划和村庄规划中，根据()划定。
某工程项目，采用钢筋混凝土剪力墙结构，施工顺序划分为基础工程、主体结构工程、机电安装工程和装饰工程四个施工阶段。施工承包单位对该工程的施工方法进行了选择，拟采用以下施工方案。(1)土石方工程采用人工挖土方，放坡系数为1:0.5，待挖土至设计
根据材料回答以下问题某年梁先生为其女梁小姐投保人寿保险,保险金3万元,保险费30元。保险合同规定被保险人的最低年龄为16周岁。梁小姐某年11月出生,时年尚不满16周岁。为了投保,梁先生将梁小姐的出生日期进行了更改,满足了保险合同的要求。关于保险合同的
有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形?()
959年，后周世宗率水陆大军攻辽，收复了_______、_______、_______等所谓“三关”之地。
有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;*q=*(p+5);printf("%d

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于项目及项目中文件的叙述，正确的是(　　)。

为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的______。

下列说法中，错误的是______。

下列关于数据库系统的叙述中，正确的是______。

SQL支持集合的并运算，在VsualFoxProe中SQL并运算的运算符是______。

对线性表进行二分法检索。其前提条件是______。

SELECT-SQL语句中，可以对查询结果进行排序的短语是

操作对象只能是一个表的关系运算是______。

在VisualFoxPro中以下叙述正确的是______。

按照“先进后出”原则组织数据的数据结构是(　　)。

下列不是支气管镜检查的禁忌证的是

A．HEK．293、HelJa或A549细胞B．MAl04C．Caco-2D．VeroE．无法培养分离星状病毒最适合的细胞培养分离是

关于睾酮作用的叙述错误的是（　　）。

简述肝硬化的体征。

有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形?()

959年，后周世宗率水陆大军攻辽，收复了___、_、_____等所谓“三关”之地。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},p=a+5,q=NULL;q=(p+5);printf("%d

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

二级VF

NCRE全国计算机二级

下列关于项目及项目中文件的叙述，正确的是( )。

为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的______。

下列说法中，错误的是______。

下列关于数据库系统的叙述中，正确的是______。

SQL支持集合的并运算，在VsualFoxProe中SQL并运算的运算符是______。

对线性表进行二分法检索。其前提条件是______。

SELECT-SQL语句中，可以对查询结果进行排序的短语是

操作对象只能是一个表的关系运算是______。

在VisualFoxPro中以下叙述正确的是______。

按照“先进后出”原则组织数据的数据结构是( )。

下列不是支气管镜检查的禁忌证的是

A．HEK．293、HelJa或A549细胞B．MAl04C．Caco-2D．VeroE．无法培养分离星状病毒最适合的细胞培养分离是

关于睾酮作用的叙述错误的是（ ）。

简述肝硬化的体征。

有一批长度分别为3、4、5、6和7厘米的细木条，它们的数量足够多，从中适当选取3根木条作为三角形的三条边，可能围成多少个不同的三角形?()

959年，后周世宗率水陆大军攻辽，收复了_______、_______、_______等所谓“三关”之地。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;*q=*(p+5);printf("%d

下列关于项目及项目中文件的叙述，正确的是(　　)。

按照“先进后出”原则组织数据的数据结构是(　　)。

关于睾酮作用的叙述错误的是（　　）。

959年，后周世宗率水陆大军攻辽，收复了___、_、_____等所谓“三关”之地。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},p=a+5,q=NULL;q=(p+5);printf("%d