首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
admin
2013-02-23
89
问题
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/GhJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列4组选项中，均不是C语言关键字的选项是______。
已知intk=10，m=3，n；则下列语句输出结果是printf("%d\n"，n=(k%m，k/m))；
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
给出以下定义：charx[]="abcdefg";chary[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为______。
软件文档不仅是软件开发各阶段的重要依据，而且也影响软件的______。
下述关于数据库系统的叙述中正确的是()
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()
设y是int型变量，请写出判断y为奇数的关系表达式【】。
若i、j已定义为int型，则以下程序段中内循环的总的执行次数是() for(i＝5；i＞0；i--) for(j＝0;j＜4；j++){…}
随机试题
患者，男性，30岁，心慌、气短10天来诊。超声心动图检查后诊断为心包积液。体检时最不可能出现的体征是
在图示逻辑电路中，触发器的初始状态是“1”态，当RD端保持高电平，在SD端加一负脉冲时，触发器的新态是( )。
下列不属于有限责任公司的出资证明书应当载明的事项的是()。
某期资金预算中假定出现了正值的现金余缺，且超过理想的期末现金余额时，单纯从财务预算调剂现金余缺的角度看，该期不宜采用的措施是()。
根据《证券法》的规定，下列选项中，属于股份有限公司申请股票上市应当符合的条件有()。
某公司为扩大经营规模融资租入一台机床，该机床的市价为198万元，租期10年，租赁公司的融资成本为20万元，租赁手续费为15万元。租赁公司要求的报酬率为15%。要求：(1)确定租金总额。(2)如果采用等额年金法，每年年初支付，则每
儿童心理发展潜能的主要标志是()。
Shehadherfinger______whenshewascuttingpaper.
_____________不是规划项目进度管理的输入。
RiteofPassageisagoodnovelbyanystandards;______,itshouldrankhighonanylistofsciencefiction.
最新回复
(
0
)
