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

admin2016-07-06 49

问题某二叉树共有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全国计算机二级

在软件设计中不使用的工具是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

为“歌手”表增加一个字段“最后得分”的SQL语句是

设有学生表student(学号，姓名，性别，出生H期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在考生文件夹下，完成如下综合应用：建立如图所示表单，表单完成一个计算器的功能。表单文件名和表单控件名均为calculator，表单标题为"计算器"。表单运行时，分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex

在考生文件夹下打开表单formtest.scx并完成下列操作：(1)表单标题设置为"考试系统"；(2)在表单上添加一标签控件(Label1)，标签上显示"欢迎使用考试系统"8个字，字的颜色为红色(ForeColor＝255,0,0)，其他属性使用默认值

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

在VisualFoxPro中，下面描述错误的是()。

下列关于二叉树的叙述中，正确的是(　　)。

发挥领导作用的基础是

霍奇金淋巴瘤的具有诊断意义的细胞是

处方中静脉注射的外文缩写词是

早期食管癌的X线表现是

施工监理工程质量控制的基本依据包含（）。

城建税的纳税地点就是“三税”的纳税地点，但下列特殊情况，城建税纳税地点为()。

A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo

下列语句中错误的是()。

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

二级VF

NCRE全国计算机二级

在软件设计中不使用的工具是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

为“歌手”表增加一个字段“最后得分”的SQL语句是

设有学生表student(学号，姓名，性别，出生H期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在考生文件夹下打开表单formtest.scx并完成下列操作：(1)表单标题设置为"考试系统"；(2)在表单上添加一标签控件(Label1)，标签上显示"欢迎使用考试系统"8个字，字的颜色为红色(ForeColor＝255,0,0)，其他属性使用默认值

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

在VisualFoxPro中，下面描述错误的是()。

下列关于二叉树的叙述中，正确的是( )。

发挥领导作用的基础是

霍奇金淋巴瘤的具有诊断意义的细胞是

处方中静脉注射的外文缩写词是

早期食管癌的X线表现是

施工监理工程质量控制的基本依据包含（）。

城建税的纳税地点就是“三税”的纳税地点，但下列特殊情况，城建税纳税地点为()。

A.helpmaintainenvironmentalqualityB.aspeopleclearlandsC.dependsoncountlessinteractionsD.byo

下列语句中错误的是()。

下列关于二叉树的叙述中，正确的是(　　)。