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

admin2016-06-22 60

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

结构化程序所要求的基本结构不包括
以下关于顺序文件的叙述中，正确的是
下面的语句用Array函数为数组变量a的各元素赋整数值：a=Array(1，2，3，4，5，6，7，8，9)针对a的声明语句应该是
以下关于过程及过程参数的描述中，错误的是
Print方法可以在对象上输出数据，这些对象包括
下面程序段，运行后的结果是PrivateSubCommand1_Click()Dimb%(1To4)，i%，t#　　Fori=1To4　　　　b(i)=i　　Next　　t=Tof(b()
软件定义时期主要包括______和需求分析两个阶段。
在E-R图中，用来表示实体的图形是（）。
一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于______________的联系。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()
心得安的禁忌证是
王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()
[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?
某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保
依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。
设un=(-1)n㏑(1+1/n)，则().
TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter
在VisualFoxPro中，下列描述正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足1

最新回复(0)

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

二级VB

NCRE全国计算机二级

结构化程序所要求的基本结构不包括

以下关于顺序文件的叙述中，正确的是

下面的语句用Array函数为数组变量a的各元素赋整数值：a=Array(1，2，3，4，5，6，7，8，9)针对a的声明语句应该是

以下关于过程及过程参数的描述中，错误的是

Print方法可以在对象上输出数据，这些对象包括

下面程序段，运行后的结果是PrivateSubCommand1_Click()Dimb%(1To4)，i%，t# Fori=1To4 b(i)=i Next t=Tof(b()

软件定义时期主要包括______和需求分析两个阶段。

在E-R图中，用来表示实体的图形是（）。

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于______________的联系。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()

心得安的禁忌证是

王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()

[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?

某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保

依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。

设un=(-1)n㏑(1+1/n)，则().

TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter

在VisualFoxPro中，下列描述正确的是

下面程序段，运行后的结果是PrivateSubCommand1_Click()Dimb%(1To4)，i%，t#　　Fori=1To4　　　　b(i)=i　　Next　　t=Tof(b()