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

admin2018-01-11 29

问题设二叉树共有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://jikaoti.com/ti/gJa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；
设计软件结构是软件生命周期的()。
若有以下定义：chara；intb；floatc；doubled；则表达式a*b+b-c值的类型为()。
有下列二叉树，对此二又树前序遍历的结果为()。
没栈的存储空问为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有__________个元素。
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
下面不属于软件工程的3个要素是

随机试题

建设具有中国特色的领导科学，为了推进社会主义现代化建设的顺利发展，各级领导者必须树立和坚持科学的
含量确定的处于一定基质中特性明确的物质称
技术开发合同的标的是()。
陕甘宁边区保障人权财权条例
根据设计要求，在施工过程中需对某新型钢筋混凝土屋架进行一次破坏性试验，以验证设计的正确性，此项试验费应由()支付。
地下连续墙挖槽方式中不包括()。
简述账务处理模块与固定资产模块之间的联系。
下表示意我国沿海某鞋业公司全球化发展的历程。读表完成问题。该公司在意大利设立研发中心便于利用当地的()。
下面属于软件设计阶段产生的文档是()。
各年级、各班:我校体育馆的准备工作现已就绪,6月1日正式开放。现将体育馆的(1)理办法发给你们,望你们做好(2)传,并积极组织各班学生参加体育活动。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

设计软件结构是软件生命周期的()。

若有以下定义：chara；intb；floatc；doubled；则表达式a*b+b-c值的类型为()。

有下列二叉树，对此二又树前序遍历的结果为()。

没栈的存储空问为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有__________个元素。

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

下面不属于软件工程的3个要素是

建设具有中国特色的领导科学，为了推进社会主义现代化建设的顺利发展，各级领导者必须树立和坚持科学的

含量确定的处于一定基质中特性明确的物质称

技术开发合同的标的是()。

陕甘宁边区保障人权财权条例

根据设计要求，在施工过程中需对某新型钢筋混凝土屋架进行一次破坏性试验，以验证设计的正确性，此项试验费应由()支付。

地下连续墙挖槽方式中不包括()。

简述账务处理模块与固定资产模块之间的联系。

下表示意我国沿海某鞋业公司全球化发展的历程。读表完成问题。该公司在意大利设立研发中心便于利用当地的()。

下面属于软件设计阶段产生的文档是()。

各年级、各班:我校体育馆的准备工作现已就绪,6月1日正式开放。现将体育馆的(1)理办法发给你们,望你们做好(2)传,并积极组织各班学生参加体育活动。