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

admin2020-07-08 63

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
负责数据库中查询操作的数据库语言是
　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格，表格的内容参考
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自
　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
下列叙述中正确的是()。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

随机试题

由一组结构基因加上其上游的启动子和操纵基因组成的结构称为
非关键工作时差的调整应在其时差的范围内进行，以便更充分地利用资源、降低成本或满是施工的需要，可采用的调整方法之一是：
(1)基本资料：乐居地板厂，系增值税一般纳税人，主要生产销售各种实木漆饰地板(以下简称漆板)，也接受委托加工实木漆饰地板。2014年2月期末：增值税留抵税额8000元；各种增值税抵扣凭证均合法有效并在规定的时间办理了认证手续。(2)201
母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。
道德作为一种特殊的社会意识形式，归根到底是由社会经济基础决定的。()
甲涉嫌犯聚众斗殴罪，在2010年8月9日被抓捕时逃跑。2014年6月5日，甲抢夺他人财物，数额特别巨大。下列选项中，正确的是()(2015年非法学基础课单选第4题)
设u＝f(x＋y，x2＋y2)，其中f二阶连续可偏导，求.
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
Iamwritingthisathomebecauselastweekmyergonomic(符合人体工程学的)chairattheofficefellapart,unableanylongertobearmyw

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

负责数据库中查询操作的数据库语言是

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

下列叙述中正确的是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

由一组结构基因加上其上游的启动子和操纵基因组成的结构称为

非关键工作时差的调整应在其时差的范围内进行，以便更充分地利用资源、降低成本或满是施工的需要，可采用的调整方法之一是：

母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。

道德作为一种特殊的社会意识形式，归根到底是由社会经济基础决定的。()

甲涉嫌犯聚众斗殴罪，在2010年8月9日被抓捕时逃跑。2014年6月5日，甲抢夺他人财物，数额特别巨大。下列选项中，正确的是()(2015年非法学基础课单选第4题)

设u＝f(x＋y，x2＋y2)，其中f二阶连续可偏导，求.

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Iamwritingthisathomebecauselastweekmyergonomic(符合人体工程学的)chairattheofficefellapart,unableanylongertobearmyw

　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。