某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2016-07-06 73

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

从工程管理角度看，软件设计一般分为两步完成，它们是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软12的是

在VisualFoxPro中，用于建立或修改程序文件的命令是

设x="123"，y=123，k="y"，表达式x+＆k的值是

设A=[68-2]、B=68-2、C="6*8-2"，属于合法表达式的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改

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

在一棵二叉树上，第5层的结点数最多是()。

(2005年第69题)下列关于结核性腹膜炎全身症状的叙述，错误的是

属于急性肾小球肾炎的是属于急性间质性肾炎的是

PM10是指悬浮在空气中，空气动力学当量直径()的颗粒物。

基坑开挖一段后先浇筑顶板，在顶板保护下，自上而下开挖、支撑和浇筑结构内衬的施工方法称为()。

公安机关的任务，是指公安机关在国家法律所确定的管辖范围内，为实现一定的目标所进行的工作内容。(　　)

服务大厅里有很多老百姓在办理业务，突然网络出现故障了，有的群众因此情绪激动，作为工作人员你怎么办?

我国历史上的原始人群时期，从距今一百七八十万年前开始，到距今四五万年前结束，相当于考古学上的()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

从工程管理角度看，软件设计一般分为两步完成，它们是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软12的是

在VisualFoxPro中，用于建立或修改程序文件的命令是

设x="123"，y=123，k="y"，表达式x+＆k的值是

设A=[6*8-2]、B=6*8-2、C="6*8-2"，属于合法表达式的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改

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

在一棵二叉树上，第5层的结点数最多是()。

(2005年第69题)下列关于结核性腹膜炎全身症状的叙述，错误的是

属于急性肾小球肾炎的是属于急性间质性肾炎的是

PM10是指悬浮在空气中，空气动力学当量直径()的颗粒物。

基坑开挖一段后先浇筑顶板，在顶板保护下，自上而下开挖、支撑和浇筑结构内衬的施工方法称为()。

公安机关的任务，是指公安机关在国家法律所确定的管辖范围内，为实现一定的目标所进行的工作内容。( )

服务大厅里有很多老百姓在办理业务，突然网络出现故障了，有的群众因此情绪激动，作为工作人员你怎么办?

我国历史上的原始人群时期，从距今一百七八十万年前开始，到距今四五万年前结束，相当于考古学上的()。

设A=[68-2]、B=68-2、C="6*8-2"，属于合法表达式的是

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

公安机关的任务，是指公安机关在国家法律所确定的管辖范围内，为实现一定的目标所进行的工作内容。(　　)