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

admin2019-05-23 58

问题设二叉树共有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/rC0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“修改用户信息”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：冻结表“tStud”中的“姓名”字段列。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找单价大于等于15且小于等于20的图书，并显示“书名”、“单价”、“作者名”和“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：设置窗体“tTest”上“test2”按钮
下列关于数据库的叙述中，正确的是
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单
下面不属于对象主要特征的是
在关系数据库中，用来表示实体间联系的是
下列叙述中正确的是(　　)。
下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。

随机试题

教育者编定学科课程时需参照的要素包括【】
在一腹泻犊牛群中，伴有体温升高现象，为37~39℃。粪便直接涂片经抗酸染色后可见卵囊为玫瑰红色，圆形或椭圆形，大小4~5μm，背景为蓝绿色。卵囊着色深浅不一，染色深者内部可见4个月牙形的子孢子，多数卵囊外有一晕圈状结构。该病最有可能是
某企业为创业投资企业。2007年8月1日，该企业向境内未上市的某中小高新技术企业以股权投资的方式投资200万元。2009年度该企业利润总额890万元；未经财税部门核准，提取风险准备金10万元。已知企业所得税税率为25％。假定不考虑其他纳税调整事项，2009
南美洲丰富的水能资源主要分布于()。
人的发展是指人在生命过程中所发生的一系列()的变化过程。
隐晦：暗语
上海合作组织
求下列级数的和：
Thelawsuitfordamagesdraggedon______unfortunatelythesethingsalltoooftendo.
A、Heknowswheretogetanewmap.B、Hewillhelpthewomanreadthemap.C、Hehasalreadyseenthelibrary.D、Hewillgotothe

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：冻结表“tStud”中的“姓名”字段列。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外，还提供窗体“Nest”和宏“mTest”，试按以下要求完成设计：设置窗体“tTest”上“test2”按钮

下列关于数据库的叙述中，正确的是

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

下面不属于对象主要特征的是

在关系数据库中，用来表示实体间联系的是

下列叙述中正确的是( )。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

教育者编定学科课程时需参照的要素包括【】

南美洲丰富的水能资源主要分布于()。

人的发展是指人在生命过程中所发生的一系列()的变化过程。

隐晦：暗语

上海合作组织

求下列级数的和：

Thelawsuitfordamagesdraggedon______unfortunatelythesethingsalltoooftendo.

A、Heknowswheretogetanewmap.B、Hewillhelpthewomanreadthemap.C、Hehasalreadyseenthelibrary.D、Hewillgotothe

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

下列叙述中正确的是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。