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

admin2020-06-06 28

问题设二叉树共有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全国计算机二级

相关试题推荐

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。
程序调试的任务是(　　)。
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。创建一个查询，查找并显示项目经费在10000元以下(包括10000元)的“项目名称”
ADO对象模型中可以打开并返回RecordSet对象的是(　　)。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。(1)将窗体“fEmp”上名称为
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：(1)设置“游
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的
有查询设计视图如下，它完成的功能是
在Access数据库中，表是由

随机试题

指出下表中哪部法律的行政执法主体与该法规定的行政主体不一致?法律名称行政主体
混凝土立方体试件抗压强度是指按照标准的制作方法制成边长为150mm的立方体试件，在标准养护条件下，养护到()d，按照标准的测定方法测定的抗压强度值。
某施工企业在处理一提前报废的固定资产时，发生净损失3000元，该笔费用的会计处理应是()
某甲醇合成厂房，地上1层，建筑高度为6m，总建筑面积为4000m2，划分为一个防火分区。建筑平面几何外形为长方形，长边为100m，短边为40m，按一个空间设计，承重结构采用钢框架结构，耐火等级一级。屋顶形式为平屋顶并全部采用不燃烧体轻质屋面板作为泄压设施。
商业银行风险管理的目标并不是要完全消除风险，而是将风险控制在可承受范围的基础上，尽量争取收益/风险的有效性。()
A股份有限公司的股本总额为人民币1800万元，股东B有限责任公司拟成为A公司的控股股东，通常情形下，B公司需持有()A公司的股份数额。
下列属于政府部门内设机构的是：
情绪理论的重点是研究、探讨（）
Mrs.Whitewas67whenshewasmovedoutofthehousewhereshehadlivedmostofherlife.Thehousewaspulleddownandanew
Theold-fashionedgeneralstoreisfastdisappearing.Thisis,perhaps,apity,becauseshoppingtodayseemstolackthatperson

最新回复(0)

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

二级Access

NCRE全国计算机二级

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是( )。

程序调试的任务是( )。

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。创建一个查询，查找并显示项目经费在10000元以下(包括10000元)的“项目名称”

ADO对象模型中可以打开并返回RecordSet对象的是( )。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：(1)设置“游

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

有查询设计视图如下，它完成的功能是

在Access数据库中，表是由

指出下表中哪部法律的行政执法主体与该法规定的行政主体不一致?法律名称行政主体

混凝土立方体试件抗压强度是指按照标准的制作方法制成边长为150mm的立方体试件，在标准养护条件下，养护到()d，按照标准的测定方法测定的抗压强度值。

某施工企业在处理一提前报废的固定资产时，发生净损失3000元，该笔费用的会计处理应是()

商业银行风险管理的目标并不是要完全消除风险，而是将风险控制在可承受范围的基础上，尽量争取收益/风险的有效性。()

A股份有限公司的股本总额为人民币1800万元，股东B有限责任公司拟成为A公司的控股股东，通常情形下，B公司需持有()A公司的股份数额。

下列属于政府部门内设机构的是：

情绪理论的重点是研究、探讨（）

Mrs.Whitewas67whenshewasmovedoutofthehousewhereshehadlivedmostofherlife.Thehousewaspulleddownandanew

Theold-fashionedgeneralstoreisfastdisappearing.Thisis,perhaps,apity,becauseshoppingtodayseemstolackthatperson

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。

程序调试的任务是(　　)。

ADO对象模型中可以打开并返回RecordSet对象的是(　　)。