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

admin2020-06-29 76

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour
结构化程序所要求的基本结构不包括(　　)。
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
结构化程序设计中，下面对goto语句使用描述正确的是
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
下列运算符中，不能被重载的是
算法的空间复杂度是指()。

随机试题

8岁女孩，因四肢瘫痪就诊，以吉兰-巴雷综合征收入院。目前出现呼吸表浅、咳嗽无力、呼吸道分泌物增加等表现，其最适宜的护理诊断是
A、胺碘酮B、可乐定C、维拉帕米D、地高辛E、氨力农具有交感神经抑制作用的抗高血压药是
在影响动脉血压的诸因素中，搏出量增多而其他因素不变时，脉压增大的主要原因是
患儿，4岁。智能运动发育落后，两眼内侧距离宽，鼻梁低平，双眼外侧上斜，经常伸舌，通贯手为确定诊断需做下述哪项检查
能抑制二氢叶酸还原酶的抗肿瘤药是()。
电梯的()应当对电梯质量及投入运行后的维修保养负责。
影响建筑材料预算价格变动的因素包括(　　)。
在路拌法水泥稳定土基层施工中，若①准备下承层；②洒水闷料；③拌和；④整形，如下选项中排序正确的是()。
人们常说的物流成本往往主要是指______的物流成本。
HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】______:toobusy【T1】______B.Desire:some

最新回复(0)

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

二级C

NCRE全国计算机二级

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

结构化程序所要求的基本结构不包括(　　)。

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

结构化程序设计中，下面对goto语句使用描述正确的是

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

下列运算符中，不能被重载的是

算法的空间复杂度是指()。

8岁女孩，因四肢瘫痪就诊，以吉兰-巴雷综合征收入院。目前出现呼吸表浅、咳嗽无力、呼吸道分泌物增加等表现，其最适宜的护理诊断是

A、胺碘酮B、可乐定C、维拉帕米D、地高辛E、氨力农具有交感神经抑制作用的抗高血压药是

在影响动脉血压的诸因素中，搏出量增多而其他因素不变时，脉压增大的主要原因是

患儿，4岁。智能运动发育落后，两眼内侧距离宽，鼻梁低平，双眼外侧上斜，经常伸舌，通贯手为确定诊断需做下述哪项检查

能抑制二氢叶酸还原酶的抗肿瘤药是()。

电梯的()应当对电梯质量及投入运行后的维修保养负责。

影响建筑材料预算价格变动的因素包括(　　)。

在路拌法水泥稳定土基层施工中，若①准备下承层；②洒水闷料；③拌和；④整形，如下选项中排序正确的是()。

人们常说的物流成本往往主要是指______的物流成本。

HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】:toobusy【T1】B.Desire:some

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

二级C

NCRE全国计算机二级

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

结构化程序所要求的基本结构不包括( )。

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

结构化程序设计中，下面对goto语句使用描述正确的是

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1;elseif(n==1)return2;e

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

下列运算符中，不能被重载的是

算法的空间复杂度是指()。

8岁女孩，因四肢瘫痪就诊，以吉兰-巴雷综合征收入院。目前出现呼吸表浅、咳嗽无力、呼吸道分泌物增加等表现，其最适宜的护理诊断是

A、胺碘酮B、可乐定C、维拉帕米D、地高辛E、氨力农具有交感神经抑制作用的抗高血压药是

在影响动脉血压的诸因素中，搏出量增多而其他因素不变时，脉压增大的主要原因是

患儿，4岁。智能运动发育落后，两眼内侧距离宽，鼻梁低平，双眼外侧上斜，经常伸舌，通贯手为确定诊断需做下述哪项检查

能抑制二氢叶酸还原酶的抗肿瘤药是()。

电梯的()应当对电梯质量及投入运行后的维修保养负责。

影响建筑材料预算价格变动的因素包括( )。

在路拌法水泥稳定土基层施工中，若①准备下承层；②洒水闷料；③拌和；④整形，如下选项中排序正确的是()。

人们常说的物流成本往往主要是指______的物流成本。

HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】______:toobusy【T1】______B.Desire:some

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

结构化程序所要求的基本结构不包括(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

影响建筑材料预算价格变动的因素包括(　　)。

HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】:toobusy【T1】B.Desire:some