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

admin2020-06-06 47

问题设二叉树共有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://kaotiyun.com/show/Ta0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，与like一起使用时，代表任一数字的是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：(1)创建一个查询，查找并显示简历信息为空的学生的“学号
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示年龄在18～20之间(包括1
下列选项中，不是Access窗体事件的是
下列叙述中，错误的是
下列关于报表的叙述中，正确的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

Thereisabigdifferencebetweentownlifeand【D1】________inEngland.Inthecountry,everybodyknowseverybodyelse.Theykno
控制疟疾临床症状的首选药物是
依据我国标准，属于大型房屋建筑工程的有（）。
牛皮纸是低级包装纸,多用于棉毛丝绸织品、绒线、五金交电和仪器仪表等包装。()
某居民企业2019年境内应纳税所得额500万元，其在甲国非独立纳税的分支机构发生亏损600万元，则该分支机构可以无限期向后结转弥补的亏损额为()万元。
根据我国《担保法》规定，企业法人的分支机构担任保证人的条件是该分支机构()。
中国：杭州
试论狭义无权代理中各方当事人的权利义务。(2010年一法专一第37题)
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op
Israelisa"powerhouseofagriculturaltechnology",saysAbrahamGorenofElbitImaging(EI),anIsraelimultinational.Thecou

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，与like一起使用时，代表任一数字的是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

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

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示年龄在18～20之间(包括1

下列选项中，不是Access窗体事件的是

下列叙述中，错误的是

下列关于报表的叙述中，正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

Thereisabigdifferencebetweentownlifeand【D1】________inEngland.Inthecountry,everybodyknowseverybodyelse.Theykno

控制疟疾临床症状的首选药物是

依据我国标准，属于大型房屋建筑工程的有（）。

牛皮纸是低级包装纸,多用于棉毛丝绸织品、绒线、五金交电和仪器仪表等包装。()

某居民企业2019年境内应纳税所得额500万元，其在甲国非独立纳税的分支机构发生亏损600万元，则该分支机构可以无限期向后结转弥补的亏损额为()万元。

根据我国《担保法》规定，企业法人的分支机构担任保证人的条件是该分支机构()。

中国：杭州

试论狭义无权代理中各方当事人的权利义务。(2010年一法专一第37题)

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op

Israelisa"powerhouseofagriculturaltechnology",saysAbrahamGorenofElbitImaging(EI),anIsraelimultinational.Thecou

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。