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

admin2018-08-13 59

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中，不是一个算法的基本特征的是()。
在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}
有如下4个语句：①cout＜＜‘A’＜＜setfill(‘*’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘*’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜
函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
两个或两个以上模块之间联系的紧密程度称为()。
带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

随机试题

报表中的每一个组成部分，称为报表的一个______。
护士在从事护理工作时，首要的义务是
调查人员亲自到现场，对调查对象进行直接计量和计数，这种取得资料的调查方法为调查人员向被调查者提问而取得资料的调查方法为
设备运输的质量监理不包括()。
绝热材料的性能要求是(　　)。
专业理财师需要根据客户认定的需求，勾画完成客户长期和短期目标的优势、劣势、可能的机遇。面对希望成为公司的研发专家的客户，要求的职业优势不包括()。
(2012年)2006年5月，甲、乙、丙、丁、戊五家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元。戊以商标作价出资300万元。公司成立后，
下列内容中，应在“坏账准备”账户贷方反映的有(　　)。
基督教二传中国时，称为()。
Thewordorphrasethatyouusetoopenyouremailaccountmayprovideakeytoyourpersonalityaswellastoyour【D1】______,a

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中，不是一个算法的基本特征的是()。

在下面的类定义中，this指针的用途是______。#include＜iostream.h＞classSample{intx，y；public：Sample(inti，intj){x＝i;y=j；}

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘*’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘*’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

两个或两个以上模块之间联系的紧密程度称为()。

带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

报表中的每一个组成部分，称为报表的一个______。

护士在从事护理工作时，首要的义务是

调查人员亲自到现场，对调查对象进行直接计量和计数，这种取得资料的调查方法为调查人员向被调查者提问而取得资料的调查方法为

设备运输的质量监理不包括()。

绝热材料的性能要求是( )。

专业理财师需要根据客户认定的需求，勾画完成客户长期和短期目标的优势、劣势、可能的机遇。面对希望成为公司的研发专家的客户，要求的职业优势不包括()。

下列内容中，应在“坏账准备”账户贷方反映的有( )。

基督教二传中国时，称为()。

Thewordorphrasethatyouusetoopenyouremailaccountmayprovideakeytoyourpersonalityaswellastoyour【D1】______,a

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

绝热材料的性能要求是(　　)。

下列内容中，应在“坏账准备”账户贷方反映的有(　　)。