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

admin2017-11-23 87

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

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“0208011
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
在VisualFoxPro中，参照完整性规则不包括
在VisualFoxPro中，数据库表字段的有效性规则的设置可以在
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
表格控件的数据源可以是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
适用于热力灭菌的物品是
钩藤入煎剂的正确方法是
计算机网络技术涉及()。
某建设项目施工合同，合同总价6000万元，合同工期为6个月，双方约定3月1日正式开工，2月1日签订。合同中作如下规定。1．预付款为合同总价的30%，工程预付款应从未施工工程尚需主要材料及构配件价值相当于工程预付款数额时起扣，每月以抵充工程款
Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’
下列属于公文组成要素的是()。
考虑如下两个互斥项目的现金流信息：项目A的现金流是以实际形式表示，而项目B的现金流则是以名义的形式表示。恰当的名义折现率为15％，通货膨胀率为4％，请问你会选择哪个项目?
A、thestore’stoydepartmentB、foodcourtareaC、theparkinggarageD、electronicappliancesareaB
Forshopaholics,thepost-【D1】______periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【D2】__

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“0208011

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在VisualFoxPro中，参照完整性规则不包括

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

表格控件的数据源可以是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

适用于热力灭菌的物品是

钩藤入煎剂的正确方法是

计算机网络技术涉及()。

Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’

下列属于公文组成要素的是()。

考虑如下两个互斥项目的现金流信息：项目A的现金流是以实际形式表示，而项目B的现金流则是以名义的形式表示。恰当的名义折现率为15％，通货膨胀率为4％，请问你会选择哪个项目?

A、thestore’stoydepartmentB、foodcourtareaC、theparkinggarageD、electronicappliancesareaB

Forshopaholics,thepost-【D1】______periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【D2】__

Forshopaholics,thepost-【D1】____periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【D2】