首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-07-28
31
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/sKep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件,她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材.docx”中。按下列要求帮助魏老师成PPT课件的整合制作:在考生文件夹下创建一个名为“PPT.pptx"的新演示文
某二又树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施.只有一台配置不太高的PC可以使用。他在
下列关于二叉树的叙述中,正确的是()。
下列叙述中正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
SQLServer2005属于:
CPU的参数2GHz,是指()。
CPU的参数如2800MHz,指的是()。
随机试题
股份的特征:________;________;________;________。
某燃煤锅炉烟气产生量为100×104m3/h,NOx初始浓度为900mg/m3,脱硝效率70%,NOx排放量为()。
截至2017年末,全球第一大黑色金属期货市场和第二大有色金属期货市场是()。
当社会总供给小于社会总需求时,政府预算应该实行的政策是()。
下列表述属于行为目标的是()
人民群众满意不满意、赞成不赞成、答应不答应,是衡量公安工作的最高标准。()
以下关于Word的使用,不正确的是()。
从提供的答案中选择与下列叙述相符合的答案。(54):支持多道程序设计,算法简单,但存储器碎片多:(55):能消除碎片,但用于存储器紧缩处理的时间长;(56):克服了碎片多和紧缩处理时间长的缺点,支持多道程序设计,但不支持
Whatdoesthespeakertalkaboutfirstinhisspeech?Thespeakerfirstgives______abouthiscompany.
A、Theeffectoftheatmosphereonrainfall.B、Howwateroriginatedonearth.C、Howconditionsonearthsupportlife.D、Anewest
最新回复
(
0
)