设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-02-19 69

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．mdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销
下列关于对象“更新前”事件的叙述中，正确的是（）。
要从数据库中删除一个表，应该使用的SQL语句是（）。
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建一个选择查询，查找年龄大于25的学生
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，完成表的各种操作：(1)设置表对象"员工表"的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为"请输入有效日期"
窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j,xFori=1TO20sep2x=0Forj=
在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代{PrivateSubrun_Click()result=""Fori=lTOMe!nForj=1ToMe!nresu
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

随机试题

为了教父母如何有效地教养子女所提供的训练课程而提出父母效能训练的人是()
下列关于肝性脑病的叙述，哪些是不恰当的（）
A．皮肤红肿、肚腹膨满B．皮肤发黄鲜明如橘皮、大便秘结C．皮肤发黄淡而晦暗、大便溏薄灰白D．皮肤局部肿痛、发热恶寒E．皮肤干燥、面赤唇焦
关于临床诊疗道德原则说法错误的是
会计工作由财政部门主管并明确在管理体制上实行()原则。
2019年初甲居民企业以实物资产1600万元直接投资于乙居民企业，取得乙企业40％的股权。2019年12月，甲企业全部撤回对乙企业的投资，取得资产总计2600万元，撤回投资时乙企业所有者权益为5350万元，其中实收资本4000万元，资本公积200万
根据公司法律制度的规定，下列人员中，可以担任公司的董事、监事或者高级管理人员的是()。
贯彻“以人为本”的教育理念首先应该做到（）。
马克思指出：历史不过是追求着自己目的的人的活动而已。这一观点表明()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，根据教师姓名查找某教师的授课情况，并按“上课日期”字段降序显示

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级Access

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是（）。

要从数据库中删除一个表，应该使用的SQL语句是（）。

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建一个选择查询，查找年龄大于25的学生

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j,xFori=1TO20sep2x=0Forj=

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代{PrivateSubrun_Click()result=""Fori=lTOMe!nForj=1ToMe!nresu

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

为了教父母如何有效地教养子女所提供的训练课程而提出父母效能训练的人是()

下列关于肝性脑病的叙述，哪些是不恰当的（）

A．皮肤红肿、肚腹膨满B．皮肤发黄鲜明如橘皮、大便秘结C．皮肤发黄淡而晦暗、大便溏薄灰白D．皮肤局部肿痛、发热恶寒E．皮肤干燥、面赤唇焦

关于临床诊疗道德原则说法错误的是

会计工作由财政部门主管并明确在管理体制上实行()原则。

根据公司法律制度的规定，下列人员中，可以担任公司的董事、监事或者高级管理人员的是()。

贯彻“以人为本”的教育理念首先应该做到（）。

马克思指出：历史不过是追求着自己目的的人的活动而已。这一观点表明()。