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

admin2021-02-22 37

问题某二叉树共有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全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应
下面对静态数据成员的描述中，正确的是()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／******error***
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
下列字符中，可以出现在合法的C++标识符中的是
C++语言类体系中，不能被派生类继承的有()。

随机试题

A．高分化腺癌B．中分化腺癌C．黏液腺癌D．印戒细胞癌(2010年第134题)由分化良好腺体构成的恶性肿瘤是
关于证券投资基金的管理和运行，下列说法中表述正确的有()。
通常情况下行政处罚由违法行为发生地的()人民政府具有行政处罚权的行政机关管辖。
统计分组必须遵循穷举和互斥的原则。互斥是指总体中的任何一个单位都有可能被归入某一组。()
对于“理想气体和单一热源接触作等温膨胀时，所吸收的热量全部用来对外做功”的说法，下面四种评论中哪种是正确的()。
应急预案演练按组织形式、演练内容、演练目的与作用等不同进行相应的分类。下列演练不属于按演练目的与作用划分的是()。
下列资料中，属于会计档案的是()。
劳务报酬所得按次计算，每次应税事件，对所得不超过4000元的部分减除800元．对超过4000元的部分减除(　　)。
根据以下材料，回答问题。2019年1-8月甲省经济运行情况如下:一、工业生产平稳增长，企业利润继续下降1-8月，全省规模以上工业增加值同比增长2.7%。占全省规模以上工业增加值55.9%的中央企业同比增长1.0%，占比18.6%的省属企
外卖越来越普遍，给我们的生活带来了便利，但也产生了大量的一次性饭盒、塑料袋，对环境造成了严重的污染。请问你怎么看?

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应

下面对静态数据成员的描述中，正确的是()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／****error*

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

下列字符中，可以出现在合法的C++标识符中的是

C++语言类体系中，不能被派生类继承的有()。

A．高分化腺癌B．中分化腺癌C．黏液腺癌D．印戒细胞癌(2010年第134题)由分化良好腺体构成的恶性肿瘤是

关于证券投资基金的管理和运行，下列说法中表述正确的有()。

通常情况下行政处罚由违法行为发生地的()人民政府具有行政处罚权的行政机关管辖。

统计分组必须遵循穷举和互斥的原则。互斥是指总体中的任何一个单位都有可能被归入某一组。()

对于“理想气体和单一热源接触作等温膨胀时，所吸收的热量全部用来对外做功”的说法，下面四种评论中哪种是正确的()。

应急预案演练按组织形式、演练内容、演练目的与作用等不同进行相应的分类。下列演练不属于按演练目的与作用划分的是()。

下列资料中，属于会计档案的是()。

劳务报酬所得按次计算，每次应税事件，对所得不超过4000元的部分减除800元．对超过4000元的部分减除(　　)。

根据以下材料，回答问题。2019年1-8月甲省经济运行情况如下:一、工业生产平稳增长，企业利润继续下降1-8月，全省规模以上工业增加值同比增长2.7%。占全省规模以上工业增加值55.9%的中央企业同比增长1.0%，占比18.6%的省属企

外卖越来越普遍，给我们的生活带来了便利，但也产生了大量的一次性饭盒、塑料袋，对环境造成了严重的污染。请问你怎么看?

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

二级C

NCRE全国计算机二级

下面对静态数据成员的描述中，正确的是()。

下列关于纯虚函数与抽象类的描述中，错误的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／******error***

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

下列字符中，可以出现在合法的C++标识符中的是

C++语言类体系中，不能被派生类继承的有()。

A．高分化腺癌B．中分化腺癌C．黏液腺癌D．印戒细胞癌(2010年第134题)由分化良好腺体构成的恶性肿瘤是

关于证券投资基金的管理和运行，下列说法中表述正确的有()。

通常情况下行政处罚由违法行为发生地的()人民政府具有行政处罚权的行政机关管辖。

统计分组必须遵循穷举和互斥的原则。互斥是指总体中的任何一个单位都有可能被归入某一组。()

对于“理想气体和单一热源接触作等温膨胀时，所吸收的热量全部用来对外做功”的说法，下面四种评论中哪种是正确的()。

应急预案演练按组织形式、演练内容、演练目的与作用等不同进行相应的分类。下列演练不属于按演练目的与作用划分的是()。

下列资料中，属于会计档案的是()。

劳务报酬所得按次计算，每次应税事件，对所得不超过4000元的部分减除800元．对超过4000元的部分减除( )。

根据以下材料，回答问题。2019年1-8月甲省经济运行情况如下:一、工业生产平稳增长，企业利润继续下降1-8月，全省规模以上工业增加值同比增长2.7%。占全省规模以上工业增加值55.9%的中央企业同比增长1.0%，占比18.6%的省属企

外卖越来越普遍，给我们的生活带来了便利，但也产生了大量的一次性饭盒、塑料袋，对环境造成了严重的污染。请问你怎么看?

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／****error*

劳务报酬所得按次计算，每次应税事件，对所得不超过4000元的部分减除800元．对超过4000元的部分减除(　　)。