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

admin2021-02-22 65

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”下的横线处填写适当的代码并删除
若有以下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti,intj){a=i；b=j；
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1
在软件开发中，需求分析阶段产生的主要文档是()。
下面不属于软件设计阶段任务的是()。
下列选项中，正确的C++标识符是()。
在下列选项中，不允许作为C++标识符的是
对下列二叉树进行前序遍历的结果是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

PoorspeakerofEnglishthoughIwasatthetime,(Istillmanagedtomakemyselfunderstood).
慢性肺源性心脏病时，肺的病理变化可以有
省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()
下列比率属于盈利能力分析评价指标的是()。
()负责执行风险管理政策，制定风险管理的程序和操作规程，及时了解风险水平及其管理状况，并确保商业银行具备足够的人力、物力和恰当的组织结构，管理信息系统以及技术水平，来有效地识别、计量、监测和控制各项业务所承担的各种风险。
2012年4月，甲租用乙的一间平房经营日用品，双方约定，租用期为3年，每年租金为6000元；每半年结算一次租金。双方未就维修义务的承担作出约定。2013年7月，由于当地连日降雨，致使该租赁房屋承重墙下沉并出现了3厘米宽的裂缝，房屋有倒塌的危险。甲要求乙维修
专门用于生产某产品的无形资产，其所包含的经济利益通过所生产的产品实现的，该无形资产的摊销额应计人产品成本。()
第三次科技革命始于（）。
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
【S1】【S9】

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”下的横线处填写适当的代码并删除

若有以下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti,intj){a=i；b=j；

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1

在软件开发中，需求分析阶段产生的主要文档是()。

下面不属于软件设计阶段任务的是()。

下列选项中，正确的C++标识符是()。

在下列选项中，不允许作为C++标识符的是

对下列二叉树进行前序遍历的结果是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

PoorspeakerofEnglishthoughIwasatthetime,(Istillmanagedtomakemyselfunderstood).

慢性肺源性心脏病时，肺的病理变化可以有

省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()

下列比率属于盈利能力分析评价指标的是()。

专门用于生产某产品的无形资产，其所包含的经济利益通过所生产的产品实现的，该无形资产的摊销额应计人产品成本。()

第三次科技革命始于（）。

Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo

【S1】【S9】

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

若有以下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti,intj){a=i；b=j；

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1

在软件开发中，需求分析阶段产生的主要文档是()。

下面不属于软件设计阶段任务的是()。

下列选项中，正确的C++标识符是()。

在下列选项中，不允许作为C++标识符的是

对下列二叉树进行前序遍历的结果是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

PoorspeakerofEnglishthoughIwasatthetime,(Istillmanagedtomakemyselfunderstood).

慢性肺源性心脏病时，肺的病理变化可以有

省级人民政府安全生产监督管理部门负责__________企业的安全生产许可证的颁发和管理。()

下列比率属于盈利能力分析评价指标的是()。

专门用于生产某产品的无形资产，其所包含的经济利益通过所生产的产品实现的，该无形资产的摊销额应计人产品成本。()

第三次科技革命始于（）。

Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo

【S1】【S9】

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1