设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-06-20 67

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树 (不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
数据字典（DD)所定义的对象都包含于
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为"S101"的伺学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的语句是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
关系的基本运算包括
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，

随机试题

若幂级数anxn的收敛半径为R，则幂级数nanxn-1的收敛半径为__________.
[2004年第83题]空调系统的节能运行工况，一年中新风量应如何变化?
安全控制的方针是()。
下列视同销售行为中，应按最高价格计征消费税的有()。
Whoisbestknownforessaysthatgreatlyinfluencedthedevelopmentoftheliteraryform?
饥饿营销是指商品提供者有意调低产量，以期达到调控供求关系、制造供不应求“假象”、以维护产品形象并维持商品较高售价和利润率的营销策略。根据上述定义，下列选项中属于饥饿营销的是：
政治记者汤姆分析了奥巴马之前的十届美国总统的各种讲话和报告，发现其中有不少谎话，特别是关于经济问题的。因此，汤姆推断：奥巴马关于恢复美国经济的承诺也是谎话。以下哪项最能削弱上述论证?
在Word2003中，图片的环绕方式只有五种。
数据库系统的三级模式不包括()。
Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级公共基础

NCRE全国计算机二级

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

数据字典（DD)所定义的对象都包含于

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为"S101"的伺学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的语句是

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

关系的基本运算包括

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

若幂级数anxn的收敛半径为R，则幂级数nanxn-1的收敛半径为__________.

[2004年第83题]空调系统的节能运行工况，一年中新风量应如何变化?

安全控制的方针是()。

下列视同销售行为中，应按最高价格计征消费税的有()。

Whoisbestknownforessaysthatgreatlyinfluencedthedevelopmentoftheliteraryform?

饥饿营销是指商品提供者有意调低产量，以期达到调控供求关系、制造供不应求“假象”、以维护产品形象并维持商品较高售价和利润率的营销策略。根据上述定义，下列选项中属于饥饿营销的是：

政治记者汤姆分析了奥巴马之前的十届美国总统的各种讲话和报告，发现其中有不少谎话，特别是关于经济问题的。因此，汤姆推断：奥巴马关于恢复美国经济的承诺也是谎话。以下哪项最能削弱上述论证?

在Word2003中，图片的环绕方式只有五种。

数据库系统的三级模式不包括()。

Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。