首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
30
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
-n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/ke0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
考生文件夹下有一个数据库文件“8amp3.accdb”,其中已经设计好表对象“tBand”和“tLine”,同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉
可以加快排序操作的属性是
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。删除“qT”查询中的“毕业学校”列,并将查询结果按“姓
如果加载一个窗体,最先触发的事件是
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If
考生文件夹下有一个数据库文件“samp3.accdb”,其中已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”,窗体对象“characterS”和宏对象“打开产品表”、“运行查询”和“关闭窗口”。请按以下要求完成设计。1.创建一个名为
在宏的参数中,要引用窗体F1上的Textl文本框的值,应该使用的表达式是
在下列查询语句中,与SELECTTABL*FROMTABlWHEREInStr([简历],“篮球”)<>0功能相同的语句是
以下程序段运行结束后,变量X的值为X=2y=4DoX=x*yY=y+lLoopWhiley<4
随机试题
子宫内膜癌诊断最主要、最有力的检查是
患者,女,38岁。右手被开水烫伤10分钟,来院就诊时,发现局部红润,无水疱,减轻疼痛应选择
市场营销学是从()传入我国的。
就法律关系的主体而言,债的主体()。
某企业设有设备修理作业,为了核算其成本,最适合选择的成本计算方法是()。
尽管电灯在发明后的一段时间里遇到了前所未有的阻力.大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期,电灯最终还是战胜了油灯,成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是()。
某班分小组进行了摘草莓趣味比赛,甲、乙、丙3人分属3个小组。3人摘得的草莓数量情况如下:甲和属于第3小组的那位摘得的数量不一样,丙比属于第1小组的那位的摘得少,3人中第3小组的那位比乙摘得多。据此,将3人按摘得的草莓数量从多到少排列,正确的是:
政府考虑以两种方式补贴低收入家庭。一种是实物补贴(如食品补贴),另一种是现金补助。请画图回答以下问题:(2010年复旦大学856经济学综合基础)假设两种方式都耗费相同的财政收入,请解释:在什么情况下,被补贴的人会感到这两种方式无差异?
有钱并不意味着幸福。有一项覆盖面相当广的调查显示,在自认为有钱的被调查者中,只有1/3的人感觉自己是幸福的。要使上述论证成立。以下哪项必须为真?
在考生文件夹下,打开文档word2.docx,按照要求完成下列操作并以该文件名(word2.docx)保存文档。【文档开始】本周手机价格一览表厂家手机型号价格(元)摩托罗拉P76895
最新回复
(
0
)