首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-04-05
68
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其叶子结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/yqqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
在筛选时,不需要输入筛选规则的方法是()。
在"查找和替换"对话框的"查找内容"文本框中,设置"[ae]ffect"的含义是
由“Foi=lTO16Step3”决定的循环结构被执行()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
下列循环结构中,循环体被执行的次数是()。DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher的报表主体
算法一般都可以用哪几种控制结构组合而成()
随机试题
某乳癌患者,病检发现癌实质多,间质成分少,癌细胞呈片状或巢状,中央有坏死,间质无淋巴细胞浸润。应诊为
Ican’tplayfootball.______.
火箭免疫电泳终点应
某男,45岁。近日发现粪便色黑,伴不规则上腹痛。近半年来明显消瘦。应首先考虑的是
血型不合输血后,患者出现严重溶血反应,实验室检查的重要依据是
位置固定性或不可移动性,是房地产资产最重要的特性。()
某村集体经济组织2016年末未分配收益为8000元。2017年底,该村集体经济组织各损益类科目余额为:经营收入30000元,发包及上交收入45000元,补助收入20000元,其他收入7000元;经营支出18000元,管理费用48000元,其他支出5000元
[*]
Billionsofpeopleacrosstheworldareinneedofanddemandingabetterglobalisation—onethatputstheeconomytoworkforpe
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?","WhyamIcutoffbeforeIprovidethewholestory?"How
最新回复
(
0
)