首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2018-01-11
45
问题
设二叉树共有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全国计算机二级
相关试题推荐
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
有如下程序:#includemain(){FILE*fpl;fp1=fopen("f1.txt","w");fprintf(fp1,"abc");fclose(fp1);
若有以下程序段,w和k都是整型变量:…w=k:LB:if(w==0)gotoLE;w--;printf("*")gotoLB;LE;…则不能与上面程序段等价的循环语句是()。
若有定义“floatb[15],*p=b;”,且数组b的首地址为200H,则p+13所指向的数组元素的地址为_________。
若希望下列的程序运行后输出25,程序空白处的正确选项是()。main(){intid=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);}
下列叙述中错误的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
设有表示学生选课的三张表,学生表(学号,姓名,性别),课程表(课程号,课程名),选课成绩表(学号,课程号,成绩),则选课成绩表的关键字为()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。
按照“先进先出”组织数据的数据结构是()。
随机试题
甲对乙使用暴力,欲将其打残。乙慌忙掏出手机准备报警,甲一把夺过手机装进裤袋并将乙打成重伤。甲在离开现场五公里后,把乙价值7000元的手机扔进水沟。甲的行为构成何罪?()(2009/2/17)
A.心与肺B.心与肾C.心与脾D.脾与肝E.肺与肝气血两虚的病变多见于哪两脏
确诊是否系左心功能不全引起的呼吸困难,最可靠的依据是
有机磷农药中毒患者的呼出气体呈
对于理想气体系统来说,下列哪个过程中,系统吸收的热量、系统内能的增量和对外做的功三者均为负值?()
“变更技术方案、采用新的高效率的施工方案”属于合同实施偏差调整措施中的()措施。
个人贷款原则上应当采用()的方式向借款人交易对象支付。
扁平型组织结构
在死刑缓期执行减为有期徒刑或无期徒刑减为有期徒刑的时候,应当把附加剥夺政治权利的期限改为()。
A、Judgmentisbeingmadeonthereportedcase.B、Thereportedcaseisoneofthemanyunsettledissues.C、Corruptionandmismana
最新回复
(
0
)