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

admin2020-07-22 34

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

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读程序：OptionBase1PrivateSubFormClick()Dim—a(3，3)AsIntegerFori=1To3Forj=1To3a(i，j)=__________Printa(i，j)；Nextj
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea>ba=a－bWendfun=aEndFunction在调试时发现函数是错误的。为
下列关于栈的叙述中，正确的是
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
在深度为7的满二叉树中，度为2的结点个数为
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo
下面对类-对象主要特征描述正确的是
下列运算符中，优先级别最高的是

随机试题

住院病人自行沐浴时，下列哪项不妥
乳剂的主要作用不包括
患者，女，19岁，未婚。经来先期，量少，色红，质稠；手足心热，咽干口燥；舌质红，苔少，脉细数。治疗应首选
背景某安装工程公司承接某地一处大型吊装运输总承包项目，有80～200t大型设备26台。工程内容包括大型设备卸船后的陆路运输及现场的吊装作业。施工作业地点在南方沿海地区，工程施工特点为：工程量大、工期紧、高空作业多、运输和吊装吨位重。项目
国务院反洗钱行政主管部门是()。
政府出台新的福利政策，但有部分退休干部不在政策范围内，现在他们来集体上访。面对这种情况，你作为接待人员，怎么处理?
(2017山东)解决当今人类遭遇的各种难题和危机，单靠一种文明价值的智慧和能量，常常显得______。只有充分挖掘和利用各种不同禀性的文明价值资源，才能帮助人类破解难题、走出危机。填入画横线部分最恰当的一项是：
设f(χ)在[0，＋∞)上连续，在(0，＋∞)内可导且满足f(0)＝0，f(χ)≥0，f(χ)≥f′(χ)(χ＞0)，求证：f(χ)≡0．
计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
Somepeoplehavetheage-olddesiretoputthejokeonothers.Dihydrogenmonoxidecanacceleratecorrosionandrusting,andca

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读程序：OptionBase1PrivateSubFormClick()Dim—a(3，3)AsIntegerFori=1To3Forj=1To3a(i，j)=__________Printa(i，j)；Nextj

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea>ba=a－bWendfun=aEndFunction在调试时发现函数是错误的。为

下列关于栈的叙述中，正确的是

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在深度为7的满二叉树中，度为2的结点个数为

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

下面对类-对象主要特征描述正确的是

下列运算符中，优先级别最高的是

住院病人自行沐浴时，下列哪项不妥

乳剂的主要作用不包括

患者，女，19岁，未婚。经来先期，量少，色红，质稠；手足心热，咽干口燥；舌质红，苔少，脉细数。治疗应首选

国务院反洗钱行政主管部门是()。

政府出台新的福利政策，但有部分退休干部不在政策范围内，现在他们来集体上访。面对这种情况，你作为接待人员，怎么处理?

(2017山东)解决当今人类遭遇的各种难题和危机，单靠一种文明价值的智慧和能量，常常显得______。只有充分挖掘和利用各种不同禀性的文明价值资源，才能帮助人类破解难题、走出危机。填入画横线部分最恰当的一项是：

设f(χ)在[0，＋∞)上连续，在(0，＋∞)内可导且满足f(0)＝0，f(χ)≥0，f(χ)≥f′(χ)(χ＞0)，求证：f(χ)≡0．

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

Somepeoplehavetheage-olddesiretoputthejokeonothers.Dihydrogenmonoxidecanacceleratecorrosionandrusting,andca