首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2009-01-15
83
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
1
解析
对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。由此可知,若二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。
转载请注明原文地址:https://kaotiyun.com/show/3GXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序计算并输出的是( )。PrivateSubCommand1_Click() a=10 s=0 Do s=s+a*a*a a=a-1 LoopUntila
下列叙述中正确的是()。
以下关于键盘事件的叙述中,错误的是( )。
以下叙述中错误的是
计算下面分段函数的正确语句是()。
面向对象方法中,继承是指( )。
下列运算符中,优先级别最高的是
软件需求分析阶段的主要任务是
命令按钮Commandl的MouseUp事件过程结构如下:PrivateSubCommandlMouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YASSingle)
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
随机试题
案情:在甲涉嫌抢劫一案的庭审过程中,其以检察院的书记员乙曾在侦查阶段参与侦查活动为由,对其提出了回避的申请。对审判人员丙以业务素质不高为由提出了回避的申请:对审判员丁是本案被害人的叔叔为由提出了回避的申请。问题:如果决定丁不需要回避,甲能否提
“EXCEL”表格具有计算功能。()
下列为中国左翼美术家联盟成员的作家是()
流行病学科学研究工作由浅人深依次推进的三个工作范畴是
甲公司签发了一张银行承兑汇票,缺少以下哪些记载事项汇票无效?()
各种燃具与电表、电气设备应错位设置,其水平净距不得()mm。
供应商认证的标准中,作业成本主要包括()。
某企业2007年12月31日购入一台设备,入账价值为200万元,预计使用寿命为10年,预计净残值为20万元,采用年限平均法计提折旧。2008年12月31日该设备存在减值迹象,经测试预计可收回金额为120万元。2008年12月31日该设备账面价值应为(
[*]
Thepointoffactoryfarmingischeapmeat,madepossiblebyconfininglargenumbersofanimalsinsmallspaces.Perhapsthegre
最新回复
(
0
)