首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-10-19
47
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/XRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表述中正确的一项是()。
根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。
汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()
下述关于数据库系统的叙述中，正确的是()。
下列叙述中，正确的是（）。
下列对队列的描述中正确的是
下列关于栈和队列的描述中，正确的是()。
随机试题
设曲线y=y(x)(x＞0)经过点(1，2)。该曲线上任意一点P(x，y)到y轴的距离等于该点处的切线在y轴上的截距．求y=y(x).
患者，女，15岁。吃瓜果后，出现腹痛，下痢脓血，泻痢不爽。宜用黄连配伍下列哪味中药()
硝酸酯类舒张血管的机制是
淋巴结内转移，蘸首先见于何处
小儿，体重8kg，身长68cm，会抬头，会独坐，会爬，不会站，萌牙2枚。为判断骨骼发育年龄，最有临床意义的X线拍片部位是()
从业人员不得在未经客户同意的情况下,将客户的任何私人信息泄露给他人,除非是依照恰当的法律程序。()
下列各项中属于财务预算的有()。
Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afeweveryoldwomenwhoin
Fillinthecrosswordssothatallthegivenwordsareincluded.Youhavebeengivenoneletterasaclueinthecrossword.HEAR
最新回复
(
0
)
