首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
64
问题
设二叉树共有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://www.kaotiyun.com/show/nHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是()。
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
将二进制数11101011111转换成十六进制数是
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形,她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:1.使用“暗香扑面”演示文稿设计主题修饰全文。2.将第二张幻灯片版式设置为“标题和内容”,把这张幻灯片移为第三张幻灯片。3.为三张幻灯片设置动画效果。4.要有2个超链接进
下列序列中不满足堆条件的是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
随机试题
某数码相机厂生产的相机说明书上注明“本产品为国家免检产品”,实际上不是国家免检产品,这一行为是()。
中枢神经系统白血病多见于
药品监督管理部门在一次例行检查时发现一诊所购进的药品有一批没有购进记录,该诊所负责人称还没有来得及记录,表示马上补记。从进货单据所载的日期看,该批药品已购进两个月。药品监督管理部门在出门前又听到患者议论起该诊所上个月举办的专治糖尿病的神奇特效药的宣讲,还互
《中华人民共和国矿产资源法》()年制定,最近于()年修正。
物品依法变卖后所得价款在扣除运输、装卸、储存等费用和税款后,尚有余款的,自物品变卖之日()内,经进出境行邮物品所有人申请,予以发还。
在今年7月时,CBOT小麦市场的基差为一2美分/蒲式耳,到了8月,基差变为5美分/蒲式耳。表明市场状态从正向市场转变为反向市场,这种变化为基差()。
关于速动比率,下列说法错误的是()。
企业组织结构整合的目的主要在于()。
海洋渔业资源主要集中在沿海大陆架上,是因为()。
随机事件A与B互不相容,0<P(4)<1,则下列结论中一定成立的是()
最新回复
(
0
)