首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
38
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#definef(x)(x*x)main(){inti1，i2；i1=f(8)/f(4)；i2=f(4+4)/f(2+2)；printf("%d，%d\n",i1,i2)；}程序运行后
下列队列的描述中，正确的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
设有定义：FILE*fw;,请将以下打开文件的语句补充完整，以便可以向文本文件readme．txt的最后续写内容。fw=fopen("readme.txt","()")
在关系数据库中，把数据表示成二维表，每一个二维表称为()。
程序测试分为静态分析和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
幼儿园的喂奶室、配乳室、卫生间和储藏室属于()用房，医务室、隔离室、会议室、资料室属于()用房。
TheAdvancedLearner’sDictionaryofCurrentEnglish,oneofthegreatestcontributionsbyHornbytoEFLteaching,waspublished
设z＝f(exsiny，x2＋y2)，其中f具有二阶连续偏导数，求。
我国目前关于采矿权的法律法规主要有()。
目前我国剪力墙和简体体系的高层建筑施工用得最多的一种模板是()，已形成一种工业化建筑体系。
20×3年7月2日，甲公司向乙公司订购一套价值150万元的精密仪器设备，双方签订了买卖合同，约定由乙公司代为托运。7月8日，甲公司为筹集购买精密仪器设备的贷款向丙公司借款100万元，双方签订了借款合同，约定借款期限3个月，由丁公司和戊公司分别提供担保。7月
年度终了，利润分配科目下除未分配利润明细科目外，其他明细科目无余额。()
社会工作者姜林主要为视力丧失老人提供服务，那么他在与这些老人沟通时可以使用的小窍门有()。
Lookatthearticlebelowaboutthepollandthequestionsoverthepage.Forthequestion13—18,markoneletterA,B,CorD
Today’scollegestudentsaremorenarcissisticandself-centeredthantheirpredecessors,accordingtoacomprehensivenewstud
最新回复
(
0
)
