某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

admin2016-08-23 63

问题某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/xHk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

二级VF

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

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

在考生文件夹下完成如下简单应用：(1)建立查询qq，查询会员的会员号(取自Customer表)、姓名(取自Customer表)、会员所购买的商品名(取自article表)、单价(取自OrderItem表)、数量(取自OrderItem表)和金额(Orde

在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on

(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r

在SQL语句中表达式“工资BETWEEN2000AND2600”的含义是()。

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。

存下述关于数据库系统的叙述中，正确的是()。

编译方式

术后3～6天的发热，最常见的原因是()。

下列选项中，属于会计部门规章的是()。

下列各类索赔中，属于按合同依据分类的有()。[2007年真题]

公文的特点是()。

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

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

DumbandDumber,oneofthemodernclassicsofAmericancomedy,tellsthestoryofanaffableidiot,LloydChristmas,whofalls