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

admin2016-08-12 56

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1Click()Text1="AccessTesting"Text2=Text1Text1="VBAlanguag

下列关于关系模型特点的叙述中，错误的是

下面叙述中错误的是

—个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。

由“Fori=1To16Step3”决定的循环结构被执行()。

下列数据结构中属于非线性结构的是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

若要求在文本框中输入文本时达到密码是“*”号的显示效果，则应设置的属性是()。

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr="_______________________"Docmd．RunSQLStr空白处应填入的程序代码是

A．随机观察、会谈法B．定式访谈法C．定式观察法D．评定量表法E．心理测验

肺癌所致阻塞性肺炎有以下临床征象．除了

申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。(　　)

下列税种中，属于财产税的是()。

心智技能与操作技能相比，具有()特点。

下面标点符号使用正确的一项是()。

在世界杯金靴奖的争夺中，如果斯内德没有获得金靴奖并且穆勒助攻次数比斯内德多的话，弗兰将获得金靴奖。补充以下哪项，能够推出斯内德获得了金靴奖?

设z=f(2x－y)+g(x，xy)，其中函数f(t)二阶可导，g(u，v)具有二阶连续偏导数，求

Besides"American"characteristics-individualism,self-reliance,informality,punctualityanddirectness,therearealsosome"n

CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1Click()Text1="AccessTesting"Text2=Text1Text1="VBAlanguag

下列关于关系模型特点的叙述中，错误的是

下面叙述中错误的是

—个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。

由“Fori=1To16Step3”决定的循环结构被执行()。

下列数据结构中属于非线性结构的是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

若要求在文本框中输入文本时达到密码是“*”号的显示效果，则应设置的属性是()。

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr="_______________________"Docmd．RunSQLStr空白处应填入的程序代码是

A．随机观察、会谈法B．定式访谈法C．定式观察法D．评定量表法E．心理测验

肺癌所致阻塞性肺炎有以下临床征象．除了

申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。( )

下列税种中，属于财产税的是()。

心智技能与操作技能相比，具有()特点。

下面标点符号使用正确的一项是()。

在世界杯金靴奖的争夺中，如果斯内德没有获得金靴奖并且穆勒助攻次数比斯内德多的话，弗兰将获得金靴奖。补充以下哪项，能够推出斯内德获得了金靴奖?

设z=f(2x－y)+g(x，xy)，其中函数f(t)二阶可导，g(u，v)具有二阶连续偏导数，求

Besides"American"characteristics-individualism,self-reliance,informality,punctualityanddirectness,therearealsosome"n

CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr

申请成为国家圃或专业圃的受理及审核机构均为直属检验检疫局。(　　)