首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
51
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i+1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=25-1=249。
转载请注明原文地址:https://kaotiyun.com/show/qBap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:将第6张幻灯片拆分为4张标题相同、内容分别为1.~4.四点表现的幻灯片。
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存:使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张为“空白”
在考生文件夹下打开文档Word.docx。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将文档中出现的全部软
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。将表格数据区域中所有空白单元格填充数字0(共21个单元格)。
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字.docx”,帮助
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字.docx”,帮助
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
计算机网络最突出的优点是
IP地址是由()的二进制数字组成。
计算机网络是一个()。
随机试题
关于温度敏感神经元的叙述,正确的是()。
简述原始凭证审核的内容。
下达毒性药品年度生产、收购、供应和配制计划的部门是()。
在实施建设监理的工程上,最基本的要求是()。
FIDIC《施工合同条件》规定,业主应承担的风险包括()。
某股价平均数以甲、乙、丙三种股票为样本股,这三种股票的发行股数分别为10000万股、8000万股和5000万股。某计算日,这三种样本股的收盘价分别为8.30元、9.00元和7.60元,则该日这三种股票的以发行量为权数的加权股价平均数为()。
陋室建于唐代,坐落在今和县县城城东大街,为当地名胜。刘禹锡的《陋室铭》经著名书法家()刻成碑文。
阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某IT企业承接了为用户开发ERP软件系统的项目,并向用户单位派驻了工程师小张负责业务沟通。请围绕小张在工作期间遇到的情况进行分析,并回答相关问题。情况1:项目开始后
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill—thefirstspokenwords,thefir
Time______,thecelebrationwillbeheldasscheduled.
最新回复
(
0
)