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

admin2019-06-04 24

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

友元C++流的输入运算符“>>”和输出运算符“
前后件关系在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的.
A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。
在算法正确的前提下，评价一个算法的两个标准是______。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。
数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________
数据结构分为线性结构和非线性结构，带链的队列属于【　】。

随机试题

下列属于知识产权协定的保护范围的有()。
具有温阳利水作用具有消食化滞作用
葡萄球菌肠毒素中毒主要的临床特点是
前列腺增生的最早症状是
某商品的“检验检疫类别”为“M：P/Q”，该商品入境时应实施(．　　)。
某县一企业2015年11月缴纳增值税28万元(其中含有因符合免税规定而被退库3万元)，缴纳消费税20万元，被查补增值税5万元、房产税2万元。则该企业当月应缴纳的城市维护建设税为()万元。
下列各项不属于基础知识教育的培训与开发的是()。
当前，信息技术、视听手段的空前发展，改变着人们的生活方式。可以说，这是发明蒸汽机和电力以来，最伟大的科学进步。不少人认为，电视、电脑提供的画面与音响，已足够提供人类所需要的信息与知识，超过了文字的功能。于是他们片面地认为，人类进入了所谓的“读图时代”。这段
在教学方面，杜威认为最理想的教育形式是()
Malechauvinism—theattitudethatwomenarethepassiveandinferiorservantsofsocietyandofmen—setswomenapartfromth

最新回复(0)

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

二级C

NCRE全国计算机二级

友元C++流的输入运算符“>>”和输出运算符“

A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(

对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。2__。

在算法正确的前提下，评价一个算法的两个标准是______。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。

数据结构分为逻辑结构和存储结构，循环队列属于结构。

数据结构分为线性结构和非线性结构，带链的队列属于【　】。

下列属于知识产权协定的保护范围的有()。

具有温阳利水作用具有消食化滞作用

葡萄球菌肠毒素中毒主要的临床特点是

前列腺增生的最早症状是

某商品的“检验检疫类别”为“M：P/Q”，该商品入境时应实施(．　　)。

某县一企业2015年11月缴纳增值税28万元(其中含有因符合免税规定而被退库3万元)，缴纳消费税20万元，被查补增值税5万元、房产税2万元。则该企业当月应缴纳的城市维护建设税为()万元。

下列各项不属于基础知识教育的培训与开发的是()。

在教学方面，杜威认为最理想的教育形式是()

Malechauvinism—theattitudethatwomenarethepassiveandinferiorservantsofsocietyandofmen—setswomenapartfromth

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

二级C

NCRE全国计算机二级

友元C++流的输入运算符“>>”和输出运算符“

A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(

对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

1______是实现C++语言编译时多态性的机制，2______是实现C++语言运行时多态性的机制。2______。

在算法正确的前提下，评价一个算法的两个标准是______。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。

数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________

数据结构分为线性结构和非线性结构，带链的队列属于【 】。

下列属于知识产权协定的保护范围的有()。

具有温阳利水作用具有消食化滞作用

葡萄球菌肠毒素中毒主要的临床特点是

前列腺增生的最早症状是

某商品的“检验检疫类别”为“M：P/Q”，该商品入境时应实施(． )。

某县一企业2015年11月缴纳增值税28万元(其中含有因符合免税规定而被退库3万元)，缴纳消费税20万元，被查补增值税5万元、房产税2万元。则该企业当月应缴纳的城市维护建设税为()万元。

下列各项不属于基础知识教育的培训与开发的是()。

在教学方面，杜威认为最理想的教育形式是()

Malechauvinism—theattitudethatwomenarethepassiveandinferiorservantsofsocietyandofmen—setswomenapartfromth

1是实现C++语言编译时多态性的机制，2是实现C++语言运行时多态性的机制。2__。

数据结构分为逻辑结构和存储结构，循环队列属于结构。

数据结构分为线性结构和非线性结构，带链的队列属于【　】。

某商品的“检验检疫类别”为“M：P/Q”，该商品入境时应实施(．　　)。