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

admin2016-08-23 35

问题某二叉树共有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/ynIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

删除表S中字段C的SQL命令是

(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；

在VisualFoxPro中，表单文件的扩展名是()。

VisualFoxPro是一种()。

在E-R图中，用来表示实体集的图形是()。

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

继发型肺结核不包括以下哪项病变

不宜长期服用的药物是()

《巴塞尔协议Ⅲ》对系统重要性银行提出的附加资本要求最低比例为()。

关于讲授法，下列说法正确的是()。

地球外部有三个圈层．包括水圈、大气圈和生物圈。()

Allthepeoplewhowenttothenewsupermarkethadonegreathope:tobetheluckycustomerwhodidnothavetopayforhisshop

关于法律权利与法律义务的关系，正确的观点有()

(1)【1】客户／服务器体系结构(2)【2】结果的解释评估(3)【3】在需求分析阶段对用户的信息要求和处理要求未完全掌握(4)【4】SELECTSno【5】NOTEXISTS【6】SPY．Sno=’1

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

二级VF

NCRE全国计算机二级

删除表S中字段C的SQL命令是

(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

在考生文件夹下，对数据库salary_db完成如下综合应用：设计一个名称为form2的表单，在表单上设计一个"选项组"(又称选项按钮组，名称为Optiongroup1)及两个命令按钮"生成"(名称为Command1)和"退出"(名称为Command2)；

在VisualFoxPro中，表单文件的扩展名是()。

VisualFoxPro是一种()。

在E-R图中，用来表示实体集的图形是()。

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

继发型肺结核不包括以下哪项病变

不宜长期服用的药物是()

《巴塞尔协议Ⅲ》对系统重要性银行提出的附加资本要求最低比例为()。

关于讲授法，下列说法正确的是()。

地球外部有三个圈层．包括水圈、大气圈和生物圈。()

Allthepeoplewhowenttothenewsupermarkethadonegreathope:tobetheluckycustomerwhodidnothavetopayforhisshop

关于法律权利与法律义务的关系，正确的观点有()

(1)【1】客户／服务器体系结构(2)【2】结果的解释评估(3)【3】在需求分析阶段对用户的信息要求和处理要求未完全掌握(4)【4】SELECTSno【5】NOTEXISTS【6】SPY．Sno=’1

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