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

admin2019-02-19 59

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

相关试题推荐

数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是（）。
在考生文件夹下的“samp1．mdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
支持子程序调用的数据结构是（）。
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"追加"按钮(名为bt1)和"退出"按钮(名为bt2)的单击事件代码，请按以下要求完成设计：(1)删除表对象"t
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"和"tScore"。此外，还提供窗体"fTest"和宏"mTest"，请按以下要求完成设计：(1)创建一个选择查询，查找年龄大于25的学生
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tEmployee"、"tSell"、"tBook"和宏对象"m1"，同时还有窗体对象"fBook"和"fEmployee"、子窗体"fSell"。请在此基础上按照以下要求补充
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
下列不属于Access对象的是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

随机试题

我国最早的方剂与制药技术专著是
金融租赁公司是以()发挥融资作用的金融企业。
某企业为一般纳税人，2008年缴纳的各种税费为：增值税450万元，营业税150万元，房产税60万元，车船税30万元，土地使用税25万元，印花税10万元，所得税600万元。上述各项税费应计入管理费用的金额为()万元。
根据合同法及相关规定，下列关于专利实施许可合同的哪种说法是正确的?
运用说明的表达方式，应该做到朴实而简明、()、周全而完整。
练习中的高原现象是由于练习方法不当而导致的。()
内隐学习
某甲为参加公务员考试的面试，特地去商场定做高级西服一套，后因笔试成绩太烂，未被允许参加面试，则其定制西服的活动()。
①北极快速升温导致北冰洋海冰大量融化②北冰洋海冰覆盖面积快速后退，诱发太平洋携带“腐蚀性”的酸化海水大范围入侵③过去20年，北极升温幅度是全球平均升温的6.7倍④每年夏季，北极的开阔水域超过1000万平方公里，高浓度的二氧化碳容易入侵北极
LastyearIreadafrighteningstudyshowingthatpre-schoolerandkindergartenchildrennolongerbelievetheycansingsongs.

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是（）。

支持子程序调用的数据结构是（）。

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"追加"按钮(名为bt1)和"退出"按钮(名为bt2)的单击事件代码，请按以下要求完成设计：(1)删除表对象"t

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

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tEmployee"、"tSell"、"tBook"和宏对象"m1"，同时还有窗体对象"fBook"和"fEmployee"、子窗体"fSell"。请在此基础上按照以下要求补充

下列不属于Access对象的是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

我国最早的方剂与制药技术专著是

金融租赁公司是以()发挥融资作用的金融企业。

某企业为一般纳税人，2008年缴纳的各种税费为：增值税450万元，营业税150万元，房产税60万元，车船税30万元，土地使用税25万元，印花税10万元，所得税600万元。上述各项税费应计入管理费用的金额为()万元。

根据合同法及相关规定，下列关于专利实施许可合同的哪种说法是正确的?

运用说明的表达方式，应该做到朴实而简明、()、周全而完整。

练习中的高原现象是由于练习方法不当而导致的。()

内隐学习

某甲为参加公务员考试的面试，特地去商场定做高级西服一套，后因笔试成绩太烂，未被允许参加面试，则其定制西服的活动()。

LastyearIreadafrighteningstudyshowingthatpre-schoolerandkindergartenchildrennolongerbelievetheycansingsongs.