某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

admin2015-07-31 41

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。
为了提高软件模块的独立性，模块之间最好是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
以下选项中合法的用户标识符是______。
C语言结构体类型变量在程序执行期间()。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

随机试题

按照我国现行规定，贷款人发放贷款必须遵守()管理指标的规定。
有女郎携婢，拈梅花一枝。拈：
A．阑尾脓肿症状逐渐加重B．慢性阑尾炎C．急性坏疽性阑尾炎D．阑尾脓肿症状逐渐减轻切开引流适用于
阅读以下FORTRAN程序：READ(*，*)XIF(X，LE，0)RHENY=0.0ELSEIF(X，LT，5，0)，AND，(X，NE，2，0)THENY=1/XELSEIF(X，LE，10，0)THEN
1941年1月4日，皖南新四军()余人，在泾县茂林地区遭到国民党8万余人包围袭击。
根据国务院相关部署，从8月16日起，几乎全国所有铁路都将进行降速调整，请问你怎么看?
全心全意依靠工人阶级是我们党的()
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe
"Lovingachildisacircularbusiness.Themoreyougive,themoreyouget,themoreyouwanttogive,"PenelopeLeachwonsaid.

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C语言

NCRE全国计算机二级

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int))；则应填入。

为了提高软件模块的独立性，模块之间最好是()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

以下选项中合法的用户标识符是______。

C语言结构体类型变量在程序执行期间()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

按照我国现行规定，贷款人发放贷款必须遵守()管理指标的规定。

有女郎携婢，拈梅花一枝。拈：

A．阑尾脓肿症状逐渐加重B．慢性阑尾炎C．急性坏疽性阑尾炎D．阑尾脓肿症状逐渐减轻切开引流适用于

阅读以下FORTRAN程序：READ(，)XIF(X，LE，0)RHENY=0.0ELSEIF(X，LT，5，0)，AND，(X，NE，2，0)THENY=1/XELSEIF(X，LE，10，0)THEN

1941年1月4日，皖南新四军()余人，在泾县茂林地区遭到国民党8万余人包围袭击。

根据国务院相关部署，从8月16日起，几乎全国所有铁路都将进行降速调整，请问你怎么看?

全心全意依靠工人阶级是我们党的()

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe

"Lovingachildisacircularbusiness.Themoreyougive,themoreyouget,themoreyouwanttogive,"PenelopeLeachwonsaid.

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C语言

NCRE全国计算机二级

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。

为了提高软件模块的独立性，模块之间最好是()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

以下选项中合法的用户标识符是______。

C语言结构体类型变量在程序执行期间()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

按照我国现行规定，贷款人发放贷款必须遵守()管理指标的规定。

有女郎携婢，拈梅花一枝。拈：

A．阑尾脓肿症状逐渐加重B．慢性阑尾炎C．急性坏疽性阑尾炎D．阑尾脓肿症状逐渐减轻切开引流适用于

阅读以下FORTRAN程序：READ(*，*)XIF(X，LE，0)RHENY=0.0ELSEIF(X，LT，5，0)，AND，(X，NE，2，0)THENY=1/XELSEIF(X，LE，10，0)THEN

1941年1月4日，皖南新四军()余人，在泾县茂林地区遭到国民党8万余人包围袭击。

根据国务院相关部署，从8月16日起，几乎全国所有铁路都将进行降速调整，请问你怎么看?

全心全意依靠工人阶级是我们党的()

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

MostAmericansspendfarmoreoftheirleisuretimewiththemassmediathaninanyotheroccupation.Inaddition,mostofushe

"Lovingachildisacircularbusiness.Themoreyougive,themoreyouget,themoreyouwanttogive,"PenelopeLeachwonsaid.

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int))；则应填入。

阅读以下FORTRAN程序：READ(，)XIF(X，LE，0)RHENY=0.0ELSEIF(X，LT，5，0)，AND，(X，NE，2，0)THENY=1/XELSEIF(X，LE，10，0)THEN