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

admin2020-06-29 38

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intx)，该函数的功能是将X的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile将结果输出到2．txt文件中。例如x=6，6的二进制数为110，则输
使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜”Pleaseinputastri
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
在下列关键字中，不能用来表示继承方式的是()。
下列选项中，不属于模块间耦合的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
下列关于函数参数的叙述中，正确的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

随机试题

原核肽链合成起始机制包括
为研究职业接触放射性物质与骨瘤发生的关系，研究者选取了1000名接触放射性物质的女职工和1000名电话员作为研究对象，观察1985—2015年间的骨瘤发生率，结果接触放射性物质的女职工中有20例骨瘤患者，而电话员中仅有4例。这种研究属于（）
依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的(　　)。
业主方主要管理部门在投资控制方面的任务不包括()。
某工程的双代号时标网络计划如下图所示(时间单位：周)。假定各项工作均匀速施工，当该工程项目进行到7月底时，检查了该工程的实际进度并绘制了实际进度前锋线，如下图所示。工作E的实际进度对其紧后工作和总工期的说法，正确的是()。
《根据商业银行风险监管核心指标》，核心资本充足率最低为()。
已知某五金公司生产的100件螺丝中有95件合格品，5件不合格品，现从中任意抽取5件进行检查。抽出的5件全是不合格品的抽法有()种。
“举一反三”“触类旁通”“闻一知十”体现的是()。
MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays.Peop
设A，B及A*都是n(n≥3)阶非零矩阵，且ATB=O，则r(B)等于()．

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intx)，该函数的功能是将X的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile将结果输出到2．txt文件中。例如x=6，6的二进制数为110，则输

使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*p；cout＜＜”Pleaseinputastri

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

在下列关键字中，不能用来表示继承方式的是()。

下列选项中，不属于模块间耦合的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

下列关于函数参数的叙述中，正确的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

原核肽链合成起始机制包括

依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的( )。

业主方主要管理部门在投资控制方面的任务不包括()。

《根据商业银行风险监管核心指标》，核心资本充足率最低为()。

已知某五金公司生产的100件螺丝中有95件合格品，5件不合格品，现从中任意抽取5件进行检查。抽出的5件全是不合格品的抽法有()种。

“举一反三”“触类旁通”“闻一知十”体现的是()。

MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays.Peop

设A，B及A*都是n(n≥3)阶非零矩阵，且ATB=O，则r(B)等于()．

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

依法必须进行招标的项目，其评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为5人以上单数，其中技术、经济等方面的专家不得少于成员总数的(　　)。