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

admin2015-12-25 44

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://jikaoti.com/ti/7ai0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述错误的是()
下列叙述中正确的是()。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。
按照“先进后出”原则组织数据的数据结构是()。
下列选项中，不是一个算法的基本特征的是()。
软件是指
若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。
在C语言中，函数返回值的类型最终取决于()。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
在C语言中，形参的默认存储类型是______。

随机试题

下列关于高等教育的叙述，不正确的是()
破伤风病人，气管切开的指征主要是()
关于肺泡呼吸音，下列错误的是()
具有中国特色的安全生产法律体系的特征具有如下几个特点()。
甲公司将一台生产设备抵押给乙公司，以担保其所欠债务10万元。后因生产设备出现故障，甲公司将生产设备送往丙公司处修理，欠付修理费l万元；甲公司无力支付修理费，丙公司经依法催告无效后将该生产设备委托拍卖，得款8万元。根据规定，下列说法正确的是()。
根据劳动合同法律制度的规定，下列表述不正确的是()。
乐羊为魏将而攻中山。其子在中山，中山之君烹其子而遗之羹。乐羊坐于幕下而啜之，尽一杯。文侯①谓堵师赞②曰：“乐羊以我故，而食其子肉。”答曰：“其子而食之，且谁不食?”乐羊罢中山，文侯赏其功而疑其心。孟孙猎得魔④使秦西巴持之归其母随之而啼秦西巴弗忍而
聪明的姑娘一般都会更胖一些，因为最新的科学研究证明，女性是用脂肪组织来储存智商的，脂肪层越厚，智商就越高。如果以上为真，则以下哪项为真?()
G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中，每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复，且恰好有一人值班两天。此外，值班安排还须满足下列条件：(1)J要排在H值班的次日。(2)值班两天的那个人必须排在第四天，不能
某个IP地址的子网掩码为255．255．255．192，该掩码又可以写为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述错误的是()

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

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。

按照“先进后出”原则组织数据的数据结构是()。

下列选项中，不是一个算法的基本特征的是()。

软件是指

若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

在C语言中，函数返回值的类型最终取决于()。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

在C语言中，形参的默认存储类型是______。

下列关于高等教育的叙述，不正确的是()

破伤风病人，气管切开的指征主要是()

关于肺泡呼吸音，下列错误的是()

具有中国特色的安全生产法律体系的特征具有如下几个特点()。

根据劳动合同法律制度的规定，下列表述不正确的是()。

聪明的姑娘一般都会更胖一些，因为最新的科学研究证明，女性是用脂肪组织来储存智商的，脂肪层越厚，智商就越高。如果以上为真，则以下哪项为真?()

某个IP地址的子网掩码为255．255．255．192，该掩码又可以写为()。