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

admin2018-10-15 55

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

用DIMENSION命令定义数组后，数组各元素的值是
向一个项目中添加一个数据库，应该使用项目管理器的
下面属于表单方法名(非事件名)的是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
SQL的数据操作语句不包括
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
说明数组后，数组元素的初值是
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

随机试题

上运动神经元麻痹特点不应有
牙髓炎开髓引流的注意事项如下，除外
化学性损伤可导致口腔黏膜出现
张三是甲通讯公司由职工民主选举产生的一名监事，他听说本公司的经理李四兼任另一家通讯公司的经理，因而多次向李四提出自己的纠正意见，但均未被采纳，后来张三向董事会报告了这一情况。而李四反而在董事会上说张三滥用职权，干涉其对公司的正常经营活动，并建议公司董事会罢
有两种理想气体，第一种的压强记做P1，体积记做V1，温度记做T1，总质量记做M1，摩尔质量记做μ1；第二种的压强记做P2，体积记做V2，温度记做T2，总质量记做M2，摩尔质量记做μ2。当P1=P2，V1=V2，T1=T2时，为(　　)。
生产设备配置的作为安全技术措施的离合装置、制动装置或联锁装置在传动链中，必须起________性作用，即只有通过这些装置的动作，才能保障安全，避免危险。()
下列对常用电器节电的说法，不成立的是()。
作为执勤交警。当你处理一起交通事故时发现受害人昏迷不醒，并且无经济能力。请问你该如何处理?
全国外出农民工与本地农民工人数相差最大的一年是()年。
Atnotimeandundernocircumstances_______thefirsttousenuclearweapons.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

用DIMENSION命令定义数组后，数组各元素的值是

向一个项目中添加一个数据库，应该使用项目管理器的

下面属于表单方法名(非事件名)的是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

SQL的数据操作语句不包括

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

说明数组后，数组元素的初值是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

上运动神经元麻痹特点不应有

牙髓炎开髓引流的注意事项如下，除外

化学性损伤可导致口腔黏膜出现

有两种理想气体，第一种的压强记做P1，体积记做V1，温度记做T1，总质量记做M1，摩尔质量记做μ1；第二种的压强记做P2，体积记做V2，温度记做T2，总质量记做M2，摩尔质量记做μ2。当P1=P2，V1=V2，T1=T2时，为( )。

生产设备配置的作为安全技术措施的离合装置、制动装置或联锁装置在传动链中，必须起________性作用，即只有通过这些装置的动作，才能保障安全，避免危险。()

下列对常用电器节电的说法，不成立的是()。

作为执勤交警。当你处理一起交通事故时发现受害人昏迷不醒，并且无经济能力。请问你该如何处理?

全国外出农民工与本地农民工人数相差最大的一年是()年。

Atnotimeandundernocircumstances_______thefirsttousenuclearweapons.

有两种理想气体，第一种的压强记做P1，体积记做V1，温度记做T1，总质量记做M1，摩尔质量记做μ1；第二种的压强记做P2，体积记做V2，温度记做T2，总质量记做M2，摩尔质量记做μ2。当P1=P2，V1=V2，T1=T2时，为(　　)。