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

admin2017-11-23 72

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

相关试题推荐

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令
在SQL语句中，删除一条记录采用的命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下列是与设置系统菜单有关的命令，其中错误的是
下列关于SELECT短语的描述中错误的是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
下面关于算法的叙述中，正确的是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(

随机试题

唯心主义就是主张精神和理想的崇高。()
Ofallthefamilymembers,grandparentsareprobablytheleastvalued.Theyarejustthepeoplewhohavealwaysbeenaround.The
急性广泛下壁心肌梗死患者于起病后三天在心尖部闻及(1)___________，应考虑合并(2)___________。
为了控制物资供应进度，监理工程师协助业主进行物资供应决策的工作内容包括()。
进出口货物收发货人或其代理人，办理完毕提取进口货物或装运出口货物的手续以后，如需要海关签发有关的货物进、出口证明联的，均可向海关提出申请。常见的证明主要有(　)。
在数学教学中，教师常采用画示意图方式来表述、分析问题，以帮助学生理解题目。这种方式采用了下列哪种学习策略?()
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列选项中，不属于大五人格因素特质的是()。(2016年)
PassageThree(1)SiliconValleyisthelandofthebetatest,theconstanttweak,wherecompanieshabituallyreleaseprod
AnewstudyfromtheCenterforInformationandResearchonCivicLearningandEngagement(CIRCLE)atTuftsUniversityshowstha

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

在SQL语句中，删除一条记录采用的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

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

下列是与设置系统菜单有关的命令，其中错误的是

下列关于SELECT短语的描述中错误的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

下面关于算法的叙述中，正确的是()。

唯心主义就是主张精神和理想的崇高。()

Ofallthefamilymembers,grandparentsareprobablytheleastvalued.Theyarejustthepeoplewhohavealwaysbeenaround.The

急性广泛下壁心肌梗死患者于起病后三天在心尖部闻及(1)___________，应考虑合并(2)___________。

为了控制物资供应进度，监理工程师协助业主进行物资供应决策的工作内容包括()。

进出口货物收发货人或其代理人，办理完毕提取进口货物或装运出口货物的手续以后，如需要海关签发有关的货物进、出口证明联的，均可向海关提出申请。常见的证明主要有( )。

在数学教学中，教师常采用画示意图方式来表述、分析问题，以帮助学生理解题目。这种方式采用了下列哪种学习策略?()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列选项中，不属于大五人格因素特质的是()。(2016年)

PassageThree(1)SiliconValleyisthelandofthebetatest,theconstanttweak,wherecompanieshabituallyreleaseprod

AnewstudyfromtheCenterforInformationandResearchonCivicLearningandEngagement(CIRCLE)atTuftsUniversityshowstha

急性广泛下壁心肌梗死患者于起病后三天在心尖部闻及(1)_，应考虑合并(2)_。

进出口货物收发货人或其代理人，办理完毕提取进口货物或装运出口货物的手续以后，如需要海关签发有关的货物进、出口证明联的，均可向海关提出申请。常见的证明主要有(　)。