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

admin2017-06-22 43

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是【】。
在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。
已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
下列工具中为需求分析常用工具的是()。
(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For

随机试题

规模经济原理和距离经济原理是指导(　)与(　)的两条基本原理。
在中国，坚持立法的民主原则，首先是需要实现()
诊断慢性呼吸衰竭最重要的依据是
城市房屋拆迁估价机构应将分户的初步估价结果向被拆迁人公示7日。[2004年考题]()
在会计核算的基本前提中，界定了从事会计工作和提供会计信息空间范围的是()。
应通过“营业外收入”科目核算的是()。
背景说明：你是宏远公司的总经理助理施林，下面是总经理需要你完成的几项工作任务。便条施林：公司定于××××年××月××日在北京会议中心西楼会议厅召开“企业投资战略研讨会”，与会人员预计50
发展社会主义市场经济，必须建立主要由市场形成的价格机制。价格形成机制有助于()。
开支
A、Eightyears.B、Sixteenyears.C、Tenyears.D、Twentyyears.B

最新回复(0)

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

二级Access

NCRE全国计算机二级

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是【】。

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

下列工具中为需求分析常用工具的是()。

(9)在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=1To4For

规模经济原理和距离经济原理是指导( )与( )的两条基本原理。

在中国，坚持立法的民主原则，首先是需要实现()

诊断慢性呼吸衰竭最重要的依据是

城市房屋拆迁估价机构应将分户的初步估价结果向被拆迁人公示7日。[2004年考题]()

在会计核算的基本前提中，界定了从事会计工作和提供会计信息空间范围的是()。

应通过“营业外收入”科目核算的是()。

背景说明：你是宏远公司的总经理助理施林，下面是总经理需要你完成的几项工作任务。便条施林：公司定于××××年××月××日在北京会议中心西楼会议厅召开“企业投资战略研讨会”，与会人员预计50

发展社会主义市场经济，必须建立主要由市场形成的价格机制。价格形成机制有助于()。

开支

A、Eightyears.B、Sixteenyears.C、Tenyears.D、Twentyyears.B

规模经济原理和距离经济原理是指导(　)与(　)的两条基本原理。