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

admin2017-06-20 35

问题设二叉树共有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全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
在VisualFoxPro的数据库表中只能有一个(　　)。
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
在VisualFoxPro中，有如下内存变量赋值语句：
在SQLSELECT查询中，为了使查询结果排序必须使用短语
支持子程序调用的数据结构是()。
下列关于软件工程的描述中正确的是

随机试题

淋巴瘤最重要的临床特征是
女，30岁。发热伴牙龈出血三周。查体：贫血貌，脾肋下3cm，胸骨压痛(+)，血红蛋白70g/L，白细胞14.0×109/L，血小板35×109/L，骨髓增生明显活跃，原始细胞占0.62，为进一步诊断，应首选的检查是
女，6岁。晚饭后突然出现喘憋，大汗，烦躁不安，不能平卧，患儿在幼年时曾两次患毛细支气管炎，查体，痛苦面容，呼气性呼吸困难，两肺闻及哮鸣音，体温正常。下列治疗措施，哪一项应慎用或禁用
女性真假骨盆的分界是以()的连线为界。
*
某县人民法院适用简易程序审理郝某涉嫌盗窃罪一案，依法应当遵循下列哪些规定？
隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行()的有关规定。
企业对当期可供分配的利润，应首先提取(　　)。
下列各项中，不符合《票据法》规定的是()。
如图，三棱锥P—ABC，PC⊥平面ABC，PC=3，∠ACB=，D，E分别为线段AB，BC上的点，且CD=DE=，CE=2EB=2．求二面角A—PD—C的余弦值．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

在VisualFoxPro的数据库表中只能有一个( )。

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在VisualFoxPro中，有如下内存变量赋值语句：

在SQLSELECT查询中，为了使查询结果排序必须使用短语

支持子程序调用的数据结构是()。

下列关于软件工程的描述中正确的是

淋巴瘤最重要的临床特征是

女，30岁。发热伴牙龈出血三周。查体：贫血貌，脾肋下3cm，胸骨压痛(+)，血红蛋白70g/L，白细胞14.0×109/L，血小板35×109/L，骨髓增生明显活跃，原始细胞占0.62，为进一步诊断，应首选的检查是

女，6岁。晚饭后突然出现喘憋，大汗，烦躁不安，不能平卧，患儿在幼年时曾两次患毛细支气管炎，查体，痛苦面容，呼气性呼吸困难，两肺闻及哮鸣音，体温正常。下列治疗措施，哪一项应慎用或禁用

女性真假骨盆的分界是以()的连线为界。

*

某县人民法院适用简易程序审理郝某涉嫌盗窃罪一案，依法应当遵循下列哪些规定？

隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行()的有关规定。

企业对当期可供分配的利润，应首先提取( )。

下列各项中，不符合《票据法》规定的是()。

如图，三棱锥P—ABC，PC⊥平面ABC，PC=3，∠ACB=，D，E分别为线段AB，BC上的点，且CD=DE=，CE=2EB=2．求二面角A—PD—C的余弦值．

在VisualFoxPro中以下叙述正确的是(　　)。

在VisualFoxPro的数据库表中只能有一个(　　)。

企业对当期可供分配的利润，应首先提取(　　)。