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

admin2017-06-20 41

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

释放和关闭表单的方法是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
表示2012年9月10日的日期常量是
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1
将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是
打开数据库abc的正确命令是
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
设a＝"计算机等级考试"，结果为"考试"的表达式是
为了在报表中打印当前时间，应该插入的控件是
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、

随机试题

龈沟液的抗菌防御作用是
系统缺陷造成风险中不包括()。
民主和少数服从多数的原则是一致的。民主就是承认少数服从多数的国家。这句话应理解为()。
()是QC小组活动的最基层的推进者，是QC小组的核心人物。
Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa
【2015年江西.单选】美国实用主义教育家杜威关于学生在教学中的地位的主张，被称为()。
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答，未按要求作答的，不得分。二、给定资料[金人庆]：
洋务运动期间，洋务派在国内创办的最大的军事工业是()。
[*]
ARP攻击造成网络无法跨网段通信的原因是______。A．发送大量ARP报文造成网络拥塞B．伪造网关ARP报文使得数据包无法发送到网关C．ARP攻击破坏了网络的物理连通性D．ARP攻击破坏了网关设备

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

释放和关闭表单的方法是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

表示2012年9月10日的日期常量是

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

打开数据库abc的正确命令是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

设a＝"计算机等级考试"，结果为"考试"的表达式是

为了在报表中打印当前时间，应该插入的控件是

龈沟液的抗菌防御作用是

系统缺陷造成风险中不包括()。

民主和少数服从多数的原则是一致的。民主就是承认少数服从多数的国家。这句话应理解为()。

()是QC小组活动的最基层的推进者，是QC小组的核心人物。

Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa

【2015年江西.单选】美国实用主义教育家杜威关于学生在教学中的地位的主张，被称为()。

洋务运动期间，洋务派在国内创办的最大的军事工业是()。

[*]

ARP攻击造成网络无法跨网段通信的原因是______。A．发送大量ARP报文造成网络拥塞B．伪造网关ARP报文使得数据包无法发送到网关C．ARP攻击破坏了网络的物理连通性D．ARP攻击破坏了网关设备

释放和关闭表单的方法是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。