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

admin2012-08-23 155

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

选项 A、9
B、10
C、11
D、12

答案C

解析根据二叉树的性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。

转载请注明原文地址:https://kaotiyun.com/show/65Pp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
设有以下定义stnctss{intinfo;sEruc5ss*link;}x.y,z;且已建立如下图所示链表结构：请写出删除结点y的赋值语句______。
有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnode*hext；}*p，*q，*r；现要将Q所指结点
用树形结构表示实体之间联系的模型的是
一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include＜atdio.h＞typed
在树形结构中，树根结点没有【】。
现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指

随机试题

食品容器、包装材料
关于压力的解释不正确的是()
下列较多出现t(8；14)特异性畸形核型的是
制作细菌染色标本时，干燥这一步骤如何去做()
患者，男，因车祸颌面部外伤10小时后急诊。检查：患者右面部肿胀明显，眶周眼睑及结膜下瘀斑，压痛，张口受限，张口度半指，咬合关系正常。常规行X线检查时，最好拍摄
用机械填土时，管涵顶上填土厚度必须大于()m时，方允许机械通过。
现有60名学生都做生物、化学实验，如果生物实验做正确的有45人，化学实验做正确的有36人，两种实验都做错的有5人，则两种实验都做对的人数为()人。
从所给四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：
简述国家主席的职权
A、Togosightseeing.B、Tohavemeetings.C、Topromoteanewchampagne.D、Tojoininatrainingprogram.B选项均是动词不定式，一般可能问打算或者目的。女

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

设有以下定义stnctss{intinfo;sEruc5ss*link;}x.y,z;且已建立如下图所示链表结构：请写出删除结点y的赋值语句______。

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnodehext；}p，q，r；现要将Q所指结点

用树形结构表示实体之间联系的模型的是

一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include＜atdio.h＞typed

在树形结构中，树根结点没有【】。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指

食品容器、包装材料

关于压力的解释不正确的是()

下列较多出现t(8；14)特异性畸形核型的是

制作细菌染色标本时，干燥这一步骤如何去做()

患者，男，因车祸颌面部外伤10小时后急诊。检查：患者右面部肿胀明显，眶周眼睑及结膜下瘀斑，压痛，张口受限，张口度半指，咬合关系正常。常规行X线检查时，最好拍摄

用机械填土时，管涵顶上填土厚度必须大于()m时，方允许机械通过。

现有60名学生都做生物、化学实验，如果生物实验做正确的有45人，化学实验做正确的有36人，两种实验都做错的有5人，则两种实验都做对的人数为()人。

从所给四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：

简述国家主席的职权

A、Togosightseeing.B、Tohavemeetings.C、Topromoteanewchampagne.D、Tojoininatrainingprogram.B选项均是动词不定式，一般可能问打算或者目的。女

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

设有以下定义stnctss{intinfo;sEruc5ss*link;}x.y,z;且已建立如下图所示链表结构：请写出删除结点y的赋值语句______。

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnode*hext；}*p，*q，*r；现要将Q所指结点

用树形结构表示实体之间联系的模型的是

一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include＜atdio.h＞typed

在树形结构中，树根结点没有【】。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指

食品容器、包装材料

关于压力的解释不正确的是()

下列较多出现t(8；14)特异性畸形核型的是

制作细菌染色标本时，干燥这一步骤如何去做()

患者，男，因车祸颌面部外伤10小时后急诊。检查：患者右面部肿胀明显，眶周眼睑及结膜下瘀斑，压痛，张口受限，张口度半指，咬合关系正常。常规行X线检查时，最好拍摄

用机械填土时，管涵顶上填土厚度必须大于()m时，方允许机械通过。

现有60名学生都做生物、化学实验，如果生物实验做正确的有45人，化学实验做正确的有36人，两种实验都做错的有5人，则两种实验都做对的人数为()人。

从所给四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：

简述国家主席的职权

A、Togosightseeing.B、Tohavemeetings.C、Topromoteanewchampagne.D、Tojoininatrainingprogram.B选项均是动词不定式，一般可能问打算或者目的。女

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnodehext；}p，q，r；现要将Q所指结点

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指