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

admin2020-07-08 65

问题设二叉树共有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://www.kaotiyun.com/show/6fYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

1MB的存储容量相当于：
在E-R图中，用来表示实体联系的图形是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中的所有脚注转换为尾注，并使其位于每节的末尾；在“目
　　北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢!”，内容为考生文件
在关系数据库设计中，关系模型是用来记录用户数据的()
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

随机试题

蜡饼法(盘法)蜡块表面温度应是
高分子防水卷材试样热老化处理试验程序80℃±2℃的温度下恒温()，标准环境调节24h，按外观、拉伸性能试验试验规定的方法进行检查和试验。
农村居民王某，2019年9月经批准占用耕地2000平方米，其中1500平方米用于种植大棚蔬菜，500平方米用于新建自用住宅(符合当地规定标准)。假设耕地占用税税额为20元／平方米。王某当年应缴纳耕地占用税()元。(2018年考题改编)
方先生为某公司雇员，每月工资3000元。2011年该公司开始实施雇员持股激励，实行股票期权计划。2011年6月28日，该公司授予方先生股票期权50000股，授予价2．5元／股；该期权无公开市场价格，并约定2011年12月28f3起方先生可以行权，行权前不
"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percentha
度量离中趋势的差异量数有哪些？为什么要度量差异量数？
约翰逊的有机教育学校反对放纵儿童，强调纪律。
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第6张幻灯片的右上角，插入考生文件夹下的“图片5．gif”
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内
A、Oneisnevertoooldtolearn.B、Lookbeforeyouleap.C、Afriendinneedisafriendindeed.D、Theearlybirdgetstheworm.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

1MB的存储容量相当于：

在E-R图中，用来表示实体联系的图形是

在关系数据库设计中，关系模型是用来记录用户数据的()

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

蜡饼法(盘法)蜡块表面温度应是

高分子防水卷材试样热老化处理试验程序80℃±2℃的温度下恒温()，标准环境调节24h，按外观、拉伸性能试验试验规定的方法进行检查和试验。

农村居民王某，2019年9月经批准占用耕地2000平方米，其中1500平方米用于种植大棚蔬菜，500平方米用于新建自用住宅(符合当地规定标准)。假设耕地占用税税额为20元／平方米。王某当年应缴纳耕地占用税()元。(2018年考题改编)

"Yearsago,afriendofmineobservedthat80percentofthepeopleinthiscountryhavetoomuchself-esteemand20percentha

度量离中趋势的差异量数有哪些？为什么要度量差异量数？

约翰逊的有机教育学校反对放纵儿童，强调纪律。

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：仅为其中学号为C121401～C121405、C121416～C121420、C121440～C121444的15位同学生成家长会通知，要求每位学生占1页内

A、Oneisnevertoooldtolearn.B、Lookbeforeyouleap.C、Afriendinneedisafriendindeed.D、Theearlybirdgetstheworm.