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

admin2016-08-23 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/ynIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

正确的SQL插入命令的语法格式是

计算每名运动员的“得分”的正确SQL语句是

在考生文件夹下，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个文件名和表单名均为myform的表单，其中有一个标签Label1(日期)、一个文本框Text1和两个命令按钮Command1("查询")和Commad2("退出"

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩

操作对象只能是一个表的关系运算是()。

在VisualFoxPro中，数据库文件和数据表文件的扩展名分别是()。

以下叙述中错误的是()。

下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是()。

美学学科的核心研究方法为_________。

患者，女，25岁。间断上腹痛3年，主要表现为空腹痛，进食后缓解，冬春季多发。问题1：此患者最可能的诊断是

关于AML-M2a的细胞化学染色特点的叙述，错误的是

甲为了顺利竞选公司经理一职，送给总经理助理乙2万元，希望其能美言几句，乙收下该款，后乙将收受钱款一事报告了公司总经理，并将2万元交到公司纪检部门。关于乙的行为，下列选项正确的是：

期货公司开展资产管理业务，下列说法正确的有()。[2014年3月真题]

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。(　)

旅游接待计划是组团社委托各地方接待社组织落实旅游团活动的()。

社区照顾模式的特点有()。

A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe

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

二级VF

NCRE全国计算机二级

正确的SQL插入命令的语法格式是

计算每名运动员的“得分”的正确SQL语句是

在考生文件夹下，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个文件名和表单名均为myform的表单，其中有一个标签Label1(日期)、一个文本框Text1和两个命令按钮Command1("查询")和Commad2("退出"

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩

操作对象只能是一个表的关系运算是()。

在VisualFoxPro中，数据库文件和数据表文件的扩展名分别是()。

以下叙述中错误的是()。

下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是()。

美学学科的核心研究方法为_________。

患者，女，25岁。间断上腹痛3年，主要表现为空腹痛，进食后缓解，冬春季多发。问题1：此患者最可能的诊断是

关于AML-M2a的细胞化学染色特点的叙述，错误的是

甲为了顺利竞选公司经理一职，送给总经理助理乙2万元，希望其能美言几句，乙收下该款，后乙将收受钱款一事报告了公司总经理，并将2万元交到公司纪检部门。关于乙的行为，下列选项正确的是：

期货公司开展资产管理业务，下列说法正确的有()。[2014年3月真题]

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。( )

旅游接待计划是组团社委托各地方接待社组织落实旅游团活动的()。

社区照顾模式的特点有()。

A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。(　)