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

admin2020-02-26 60

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列结构中为非线性结构的是
下面关于对象概念描述正确的是
下面属于整数类I实例的是
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
世界上公认第一台现代意义上的计算机是()。
二进制数110．11转换为十进制是()。
算法的有穷性是指

随机试题

患者，男性，36岁。因咳嗽、发烧前来就诊，医嘱给予青霉素80万U肌内注射，每日2次。皮试后3min，患者出现胸闷，气急伴濒死感，面色苍白，出冷汗，皮肤瘙痒。该患者出现了
在下列疾病中，不会导致意识障碍的是()
用非水溶液滴定法测定盐酸吗啡含量时，应使用的试剂有
我国《中华人民共和国水污染防治法》规定，防止水污染应当：
下列()原则不属于规划环境影响评价的原则。
个人独资企业和合伙企业的投资者，在计算经营所得的个人所得税时不能扣除的项目有(　　)。
2015年3月1日，甲房地产公司(简称“甲公司”)与乙建筑公司(简称“乙公司”)签订一份建筑工程承包合同，约定由乙公司承建甲公司开发的景明写字楼项目，工程价款5000万元，工期14个月，竣工验收后付款。工程将要竣工时，甲公司因资金短缺，无力继续提供约定由其
4将4个二水平因子A、B、C、D安排在正交表L8(27)上，通过方差分析发现因子A与C显著，交互作用A×B也显著，而B与D不显著，而且因子的主次关系为A×B→C→A，为寻找最好的条件应该()。[2006年真题]
【2014年济南市】下列学习种类中属于智力技能范畴的是()。
某班评定学生奖学金时，规定平时分、期中分和期末分均排名班级前30％的学生才有资格获取。现从该班任选一名学生，其有资格获取奖学金的概率最高为：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列结构中为非线性结构的是

下面关于对象概念描述正确的是

下面属于整数类I实例的是

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

世界上公认第一台现代意义上的计算机是()。

二进制数110．11转换为十进制是()。

算法的有穷性是指

患者，男性，36岁。因咳嗽、发烧前来就诊，医嘱给予青霉素80万U肌内注射，每日2次。皮试后3min，患者出现胸闷，气急伴濒死感，面色苍白，出冷汗，皮肤瘙痒。该患者出现了

在下列疾病中，不会导致意识障碍的是()

用非水溶液滴定法测定盐酸吗啡含量时，应使用的试剂有

我国《中华人民共和国水污染防治法》规定，防止水污染应当：

下列()原则不属于规划环境影响评价的原则。

个人独资企业和合伙企业的投资者，在计算经营所得的个人所得税时不能扣除的项目有( )。

4将4个二水平因子A、B、C、D安排在正交表L8(27)上，通过方差分析发现因子A与C显著，交互作用A×B也显著，而B与D不显著，而且因子的主次关系为A×B→C→A，为寻找最好的条件应该()。[2006年真题]

【2014年济南市】下列学习种类中属于智力技能范畴的是()。

某班评定学生奖学金时，规定平时分、期中分和期末分均排名班级前30％的学生才有资格获取。现从该班任选一名学生，其有资格获取奖学金的概率最高为：

个人独资企业和合伙企业的投资者，在计算经营所得的个人所得税时不能扣除的项目有(　　)。