首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2018-01-11
44
问题
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点；深度为k的二叉树至多有2
k-1
个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，叶子结点有250个，度为2的结点数为n
2
=n
0
-1=250．1=249。
转载请注明原文地址:https://kaotiyun.com/show/mLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("％d＼n"，(MAX(a+b，c+d)
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。
设fun()函数的定义形式为 voidfun(charch，floatx){…} 则下列对函数fun的调用语句中，正确的是()。
下列叙述中错误的是()。
在执行完下列的C语句段之后，则B的值是()。chara=’A’；intb；B=((34&&56)&&(a＜’b’))；
若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。
下列叙述中不正确的是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
随机试题
旅行社可以向旅游者介绍和提供含有()内容的旅游项目。
某男，58岁。反复上腹痛20年，近2个月出现进食后腹胀，恶心，呕吐隔夜宿食，体重减轻15kg。为明确诊断，应首选的检查方法是()
大黄鞣质的基本单元是
已知：某上市公司现有资金20000万元，其中：普通股股本7000万元，长期借款12000万元，留存收益1000万元。普通股成本(必要报酬率)为10%，长期借款年利率为8%，公司适用的所得税税率为25%。公司拟通过再筹资发展一个投资项目。有关资料如下：资料
把下面的图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
有人说，传统小说是依赖经验的写作，而网络小说是依赖想象的写作。看来，这两种写作需要找到一个结合点，依赖经验的写作需要吸纳网络小说的想象，而依赖想象的写作则需要糅入传统小说中丰厚充实的经验。因此，当今的文学要从原创力日益萎缩的窘境中走出来，作家们增加生活经验
下列关于E-R模型的叙述中，哪一条是不正确的
Cisco路由器密码丢失时，要恢复密码应进入的工作模式是()。
若有以下程序：#include＜iostream＞usingnamespacestd;classSample{private:constintn;public:S
世界首家现代意义上的期货交易所是()。[2011年11月真题]
最新回复
(
0
)
