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

admin2017-06-20 51

问题设二叉树共有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中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
软件需求规格说明书的作用不包括
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中以下叙述正确的是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
算法的空间复杂度是指()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。
算法的有穷性是指()。

随机试题

不属于肠系膜上动脉的分支是
A．超出少许B．接触C．相距约1．0mmD．相距约0．5mmE．相距约2．0mm全口排牙时上第二前磨牙牙尖与平面关系为
常见的栓子中不包括
对损害赔偿以回复原状为原则,而以金钱赔偿为例外的国家是()。
2013年7月2日新人职职工，在2015年9月28日休年假，可休假()天。
原始社会教育的特点是()。
国际上用来综合考察居民间收入分配差异状况的一个重要分析指标是下面的哪一项?（）
中华人民共和国成立初期，国家经济中主要的经济成分包括()
Exposureofthebody______strongsunlightcanbeharmful.
Thewayinwhichapersonuseslanguageisaffectednotonlybythevocabulary【B1】______butalsobythefunctionsofthelanguag

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

软件需求规格说明书的作用不包括

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中以下叙述正确的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

算法的空间复杂度是指()。

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

算法的有穷性是指()。

不属于肠系膜上动脉的分支是

A．超出少许B．接触C．相距约1．0mmD．相距约0．5mmE．相距约2．0mm全口排牙时上第二前磨牙牙尖与平面关系为

常见的栓子中不包括

对损害赔偿以回复原状为原则,而以金钱赔偿为例外的国家是()。

2013年7月2日新人职职工，在2015年9月28日休年假，可休假()天。

原始社会教育的特点是()。

国际上用来综合考察居民间收入分配差异状况的一个重要分析指标是下面的哪一项?（）

中华人民共和国成立初期，国家经济中主要的经济成分包括()

Exposureofthebody______strongsunlightcanbeharmful.

Thewayinwhichapersonuseslanguageisaffectednotonlybythevocabulary【B1】______butalsobythefunctionsofthelanguag