首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-06-22
46
问题
设二叉树共有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/lZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。
若有如下Sub过程:Subsfun(xAsSingle,yAsSingle)t=Xx=t/yy=tModYEndSub在窗体中添加一个命令按
下列属性中,属于窗体的“数据”类属性的是
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp1()Dimi,j,arr(11)AsIntegerk=1Whilekarr(j)Then
数据库中可以被另存为数据访问页的对象是
在Access的数据表中删除一条记录,被删除的记录()。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1),编写如下事件过程:PrivateSubCommandl_Click()DimxAsInteger,yAsInteger,zAs
在表格式窗体、纵栏式窗体和数据表窗体中,其中显示记录按列分隔,每列的左边显示字段名,右边显示字段内容的窗体是__________。
要在报表上显示格式为”8/总9页”的页码,则计算控件的控件源应设置为______。
随机试题
下列不属于企业道德设计原则的是()
患儿男,7.5岁。上前牙外伤2小时,要求治疗。此上前牙的特点中错误的是
下列哪种情况不会见到血清钾增高
张某出差途中突发疾病死亡,被市社会保障局认定为工伤。但张某所在单位认为依据《工伤保险条例》,只有“在工作时间和工作岗位突发疾病死亡”才属于工伤,遂诉至法院。法官认为,张某为完成单位分配任务,须经历从工作单位到达出差目的地这一过程,出差途中应视为工作时间和工
水利工程建设总监理工程师实行()管理制度。
甲公司系上市公司,属于增值税一般纳税人,适用的增值税税率为17%;适用的所得税税率为25%。除特别说明外,甲公司采用账龄分析法计提坏账准备,3个月以内账龄的应收款项计提坏账准备的比率为0。甲公司按实现的净利润的10%提取法定盈余公积。甲公司20×
关于假性痴呆的特点,下列说法中不正确的是()。
【2014年陕西咸阳.判断】在班级管理中,班主任是班级的法人。()
参加大型团体表演的学生共300名,他们面对教练站成一排,从左到右按1、2、3、4、5……依次报数,教练要求全体学生牢记各自所报的数,并做下列动作:先让报的数是3的倍数的学生向后转;接着让报的数是5的倍数的学生向后转;最后让报的数是7的倍数的学生向后转,则此
A、TheywereprotectedbyastrongUnitedStatesNavy.B、Theyweresupportedbyawell-developedrailroadC、Mostcrewmembershad
最新回复
(
0
)