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

admin2021-02-22 46

问题某二叉树共有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://www.kaotiyun.com/show/Nhfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youareright．注意：只修改注释“
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR
下列关于对象概念的描述中，正确的是()。
下面关于算法的叙述中，正确的是()。
关于运算符重载，下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转
下列叙述中正确的是()。
下列选项中，正确的C++标识符是()。
对下列二叉树进行前序遍历的结果是

随机试题

麻醉前用药中以减少呼吸道分泌物为目的的药物是
下列哪项不符合有机磷农药中毒的临床表现
甲国军舰在公海上发现了一艘悬挂乙国国旗的商船。根据《联合国海洋法公约》的规定，甲国军舰对该商船可以行使登临权的情形有()。
下列对于线路避雷线引至各级配电装置的出线门形架构的要求中，叙述正确的有郧些?
甲公司是某省唯一一家风力发电企业，另外两家发电企业是火力发电企业。与其他两家发电企业相比，甲公司具有一定的经营优势，包括：(1)风力发电站设在本省最适宜设立风电厂的出口，该出口常年具有风力发电所必需的有效风速；(2)风机和风车等风力发电设备全部从国外进口；
小明需要拟写一篇会议记录，他需要注意的事项包括哪些?()
人体由80多种元素组成。根据元素在人体内的含量不同，可分为宏量元素和微量元素两大类。凡是占人体总重量的万分之一以上的元素，称为宏量元素；凡是占人体总重量的万分之一以下的元素，称为微量元素。下列元素中。不属于人体微量元素的是()。
支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，()。
关于IP协议的描述中，错误的是()。
CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youareright．注意：只修改注释“

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR

下列关于对象概念的描述中，正确的是()。

下面关于算法的叙述中，正确的是()。

关于运算符重载，下列表述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

下列叙述中正确的是()。

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

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

麻醉前用药中以减少呼吸道分泌物为目的的药物是

下列哪项不符合有机磷农药中毒的临床表现

甲国军舰在公海上发现了一艘悬挂乙国国旗的商船。根据《联合国海洋法公约》的规定，甲国军舰对该商船可以行使登临权的情形有()。

下列对于线路避雷线引至各级配电装置的出线门形架构的要求中，叙述正确的有郧些?

小明需要拟写一篇会议记录，他需要注意的事项包括哪些?()

支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，()。

关于IP协议的描述中，错误的是()。

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youareright．注意：只修改注释“

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR

下列关于对象概念的描述中，正确的是()。

下面关于算法的叙述中，正确的是()。

关于运算符重载，下列表述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

下列叙述中正确的是()。

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

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

麻醉前用药中以减少呼吸道分泌物为目的的药物是

下列哪项不符合有机磷农药中毒的临床表现

甲国军舰在公海上发现了一艘悬挂乙国国旗的商船。根据《联合国海洋法公约》的规定，甲国军舰对该商船可以行使登临权的情形有()。

下列对于线路避雷线引至各级配电装置的出线门形架构的要求中，叙述正确的有郧些?

小明需要拟写一篇会议记录，他需要注意的事项包括哪些?()

支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，()。

关于IP协议的描述中，错误的是()。

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youareright．注意：只修改注释“

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR