首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-04-05
62
问题
设二叉树共有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之后将( )。
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是()。
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher的报表主体
如有数组声明语句Dima(2,-3to2,4),则数组a包含元素的个数是()。
随机试题
人体中最重要的消化液是()
某患者HR60/min,心律齐。如做心电图检查不可能出现的改变是
成年男性患者,体重70kg。因液化气瓶爆炸,导致严重烧伤,烧伤的部位有头面、颈部、双上肢、双下肢和部分躯干前面。其中I度烧伤10%,Ⅱ度烧伤40%,Ⅲ度烧伤5%。伤后3小时送来医院,来院前未行任何处理和治疗。初步检查时发现:体温36.5℃,心率130次/分
A.静脉滴注缩宫素加强宫缩B.立即剖宫产C.等待自然分娩D.米索前列醇加强宫缩E.静脉滴注硫酸镁抑制宫缩初产妇,23岁。孕42周,规律宫缩6小时,宫颈口开大4cm,胎膜破裂,羊水黄绿色,胎心率102次/分。首选的治疗措施是()
设备气密性试验是用来检查连接部位的密封性能的,其应遵循的规定有()。
准予从增值税销项税额中抵扣进项税的项目有()。
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwasMcGeesaysleavingwithoutaposition
金融是现代生活中不可缺少的经济内容之一,深入千家万户,人们常常看到多种多样的金融现象,也有多种多样的理解说法。阅读以下金融现象,选择正确答案。当你在外地出差时,你的手机没有费用了,在家乡的母亲为你在家门口的手机店充值500元,由于办事比较急,你的母亲把
我国公务员职位分为领导职务和非领导职务,领导职务的分类中不包括()。
下列各组软件中,全部属于应用软件的是()。
最新回复
(
0
)