设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2020-06-06 68

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

转载请注明原文地址:https://www.kaotiyun.com/show/Ta0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

程序调试的任务是(　　)。
在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表中的“性别”字段的默认值设置为
下列选项中不属于结构化程序设计原则的是(　　)。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“mdata”，所建查询命名
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表"的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：(1)创建一个查询，查找并显示简历信息为空的学生的“学号
下面不属于软件需求分析阶段主要工作的是
在满足实体完整性约束的条件下

随机试题

会阴切口部位有肿胀、疼痛发生时用
对特发性震颤可选用的药物是
关于尿检查结构临床意义下列正确的是（）。
某仲裁委员会作出仲裁裁决并送达当事人后发现将金额“10，000元”写成了“100，000”元。请问此时的救济是：()
在各省省城举行的具有秀才身份的人参加的考试是()
在教育心理学的研究中，_________对条件的控制最为严格。
材料一：近日早晨，上海电台《音乐早餐》节目正在直播，与往常一样，主持人晓君和小畅在播音乐间隙用上海话聊天逗笑观众。有一名听众给他们发短信：“求你们不要说上海话了，我讨厌你们上海人!”之后，晓君语调认真地对这名观众说：“请你以团成一个团的姿势，然后慢慢地以比
Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre
Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth
By2003anestimated42millionpeoplewereinfected【S1】______andmorethan20millionpeoplehaddiedofAIDS.AUnitedNation

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

程序调试的任务是( )。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表中的“性别”字段的默认值设置为

下列选项中不属于结构化程序设计原则的是( )。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：(1)创建一个查询，查找并显示简历信息为空的学生的“学号

下面不属于软件需求分析阶段主要工作的是

在满足实体完整性约束的条件下

会阴切口部位有肿胀、疼痛发生时用

对特发性震颤可选用的药物是

关于尿检查结构临床意义下列正确的是（）。

某仲裁委员会作出仲裁裁决并送达当事人后发现将金额“10，000元”写成了“100，000”元。请问此时的救济是：()

在各省省城举行的具有秀才身份的人参加的考试是()

在教育心理学的研究中，_________对条件的控制最为严格。

Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre

Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth

By2003anestimated42millionpeoplewereinfected【S1】______andmorethan20millionpeoplehaddiedofAIDS.AUnitedNation

程序调试的任务是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。