首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有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
)