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

admin2019-01-26 24

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是（）。
为窗体或报表的控件设置属性值的正确宏操作命令是
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
下面不属于软件设计阶段任务的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
当数据访问页包含来自两个表或查询的字段时，这些表或查询应具有
下列数据结构中，能用二分法进行查找的是
(1)在考生文件夹下的“sampl。mdb”数据库文件中建立表“tBook”，表结构如下。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期的前一天的日期。(4)在“tBook”表中输入以下2条记录。注：“
下图所示的数据模型属于()。
在考生文件夹下的“samp1．mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效

随机试题

临床表现为“肾病综合征”的15岁病人，经4周足量泼尼松治疗后，症状明显改善，其肾脏病理表现最可能为
患者，男性，38岁，风心病二尖瓣置换术后2周，发热10天，疑诊人工瓣膜心内膜炎，则最可能的致病菌是
下列哪项不属于高血压病的并发症
对于外墙、门窗洞口的外侧壁、屋檐、勒脚、压檐墙所选用的抹灰砂浆为()。
计算机网络按照()，可以分为局域网、城域网和广域网三类。
首次将会计人员应当遵守职业道德列入法律条款的是()。
某单位因人员紧张，由会计人员兼管出纳工作。该做法违反了（　　）。
在个人住房贷款中，合同主体变更时，新合同的利率按原合同利率执行。()
成都手工艺品实用美观，久负盛名，主要有()。
我国陆地边界全长()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

为窗体或报表的控件设置属性值的正确宏操作命令是

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

下面不属于软件设计阶段任务的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

当数据访问页包含来自两个表或查询的字段时，这些表或查询应具有

下列数据结构中，能用二分法进行查找的是

(1)在考生文件夹下的“sampl。mdb”数据库文件中建立表“tBook”，表结构如下。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期的前一天的日期。(4)在“tBook”表中输入以下2条记录。注：“

下图所示的数据模型属于()。

临床表现为“肾病综合征”的15岁病人，经4周足量泼尼松治疗后，症状明显改善，其肾脏病理表现最可能为

患者，男性，38岁，风心病二尖瓣置换术后2周，发热10天，疑诊人工瓣膜心内膜炎，则最可能的致病菌是

下列哪项不属于高血压病的并发症

对于外墙、门窗洞口的外侧壁、屋檐、勒脚、压檐墙所选用的抹灰砂浆为()。

计算机网络按照()，可以分为局域网、城域网和广域网三类。

首次将会计人员应当遵守职业道德列入法律条款的是()。

某单位因人员紧张，由会计人员兼管出纳工作。该做法违反了（ ）。

在个人住房贷款中，合同主体变更时，新合同的利率按原合同利率执行。()

成都手工艺品实用美观，久负盛名，主要有()。

我国陆地边界全长()。

某单位因人员紧张，由会计人员兼管出纳工作。该做法违反了（　　）。