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

admin2017-11-23 67

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在VisualFoxPro中，为了使表具有更多的特性，应该使用
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是
在表设计器中创建的索引都存放在
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在关系模型中，每个关系模式中的关键字
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

随机试题

贝类原料主要包括腹足类、瓣鳃类和头足类。()
实证临床可见到
城镇土地使用税以纳税人()作为计税依据。
房地产企业办公系统组织需要从以下()方面着手。
某工程浇筑混凝土共420m。，每工日产量为3．8m3，配置一组16人的施工队进行一班作业，则该任务的持续时间为()。
根据《建筑法》的规定，建筑工程开工前，建设单位应当按照国家有关规定向工程所在地()以上人民政府建设行政主管部门申请领取施工许可证。
2013年12月31日，甲公司购入一台设备并投入使用，其成本为25万元，预计使用年限5年，预计净残值1万元，采用双倍余额递减法计提折旧。假定不考虑其他因素，2014年度该设备应计提的折旧为()万元。
关于金融业营业税计税营业额的下列表述中，正确的有()。
物价上涨：宏观调控：经济措施
已知英文字母m的ASCII码值为6DH，那么ASCII码值为70H的英文字母是

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，为了使表具有更多的特性，应该使用

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

在表设计器中创建的索引都存放在

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在关系模型中，每个关系模式中的关键字

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

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

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

贝类原料主要包括腹足类、瓣鳃类和头足类。()

实证临床可见到

城镇土地使用税以纳税人()作为计税依据。

房地产企业办公系统组织需要从以下()方面着手。

某工程浇筑混凝土共420m。，每工日产量为3．8m3，配置一组16人的施工队进行一班作业，则该任务的持续时间为()。

根据《建筑法》的规定，建筑工程开工前，建设单位应当按照国家有关规定向工程所在地()以上人民政府建设行政主管部门申请领取施工许可证。

2013年12月31日，甲公司购入一台设备并投入使用，其成本为25万元，预计使用年限5年，预计净残值1万元，采用双倍余额递减法计提折旧。假定不考虑其他因素，2014年度该设备应计提的折旧为()万元。

关于金融业营业税计税营业额的下列表述中，正确的有()。

物价上涨：宏观调控：经济措施

已知英文字母m的ASCII码值为6DH，那么ASCII码值为70H的英文字母是