首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
32
问题
设二叉树共有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/W4ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王文霞是一名旅游爱好者,今年暑假她准备带着宿舍的舍友到台湾日月潭游玩,所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片.docx”文件中的样例效果,根据以下要求,帮她完成演示文稿的制作:将第2张幻灯片中标题下的文字转换为SmartArt图形
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流退队和出栈,则输出序列为()。
马云龙是某IT公司的技术主管,十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值,他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件.docx”中的内容,帮助他完成该演示文稿的制作。具体要求如下:为每张幻灯片中的对象添加动画效果
下面关于随机存取存储器(RAM)的叙述中,正确的是
刘芳是天学公司的销售部经理,现在需要根据各门店提交的销售报表进行统计分析,请帮她完成此项工作,具体要求为:为工作表“销售情况”中的销售数据创建一个数据透视表,放置在一个名为“数据透视分析”的新工作表中,要求针对各类商品比较各门店每个季度的销售额。其中:
在E-R图中,用来表示实体联系的图形是()。
下列叙述中错误的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列有关计算机软件的说法中,错误的是()。
随机试题
下列各项属于元朝君主加强中央集权的措施的是()。
混合性血栓见于
甲、乙、丙三人系同村农民,村里重新调整土地以后,三人均主张自己对某块土地有承包权。争议发生后,三人互不相让,发展到相互殴打以致毁坏对方的房屋和家具。乡人民政府得知此事后,派工作人员到该村进行调查。后乡政府作出了该块土地的承包权归甲所有的处理决定。乙、丙均对
当电磁辐射体的工作频率低于()时,应对工作场所的电场强度和磁场强度分别测量。
下列不属于基本分析特点的是()。
在房地产投资分析中,()又称大修理基金,是业主或其委托的物业管理公司定期存入的用于支付未来费用的资金。
关于公文“模糊语言”的实质,下列表述不正确的一项是( )。下列各句中,属于语言模糊的一项是( )。
据法院的法官介绍,合议庭将根据被告犯罪事实和情节、对社会的危害程度及司法所的被告平时表现等材料,对被告是否具有缓刑的条件形成______意见。填入划横线部分最恰当的一项是()。
某社区服务中心每个月均对居民进行“社区工作满意度”调查。经对比发现,2月份的居民满意度是85分,比1月份上升了20%,3月份的居民满意度又比2月份下降了20%。则3月份的居民满意度和1月份相比()。
对A市居民参加体育锻炼的情况进行的调查表明,经常参加体育锻炼的居民数近两年来不断上升,而某健身中心的顾客数略有下降。以下各项除了哪一项,都有助于解释上述矛盾?
最新回复
(
0
)