首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个,则该二叉树中有【 】个叶子节点。
某二叉树中度为2的节点有18个,则该二叉树中有【 】个叶子节点。
admin
2009-01-15
46
问题
某二叉树中度为2的节点有18个,则该二叉树中有【 】个叶子节点。
选项
答案
19
解析
根据二叉树的性质,在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18,因此,叶子节点数为18+1=19个。
转载请注明原文地址:https://kaotiyun.com/show/6ekp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
支持予程序调用的数据结构是
下面不属于需求分析阶段任务的是
下面描述中正确的是()。
关于程序设计基本概念,以下叙述错误的是
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:7531。请改正程序中的错误,使它能得出正确的结果。
请编写函数fun,功能是:判断形参n中的正整数是几位数(输入数据的位数不超过4位),并将结果通过函数值返回。例如:若输入的数据为123,则输出结果为:输入的数字是3位。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,
以下()不属于对象的基本特征。
关系数据模型
随机试题
赵某与某公司签订了为期3年的劳动合同,自2008年2月1日起至2011年1月31日止,双方约定试用期为6个月。2008年6月20日赵某向公司提出辞职,并向公司索要经济补偿金。公司认为赵某没有提出解除合同的正当理由,也未与公司协商,因而既不同意解除合同,也
“法律审核意见表”一般应由承办的()几级共同签字。
使用者在建筑空间中的使用方式主要为两类,即人与人的活动和人与物的活动。使用者即可分为空间固有使用者和空间外来者。因此,对()方面的研究是建筑策划内部条件调查的关键。
产权转让公告期间为()个工作日,公告发布后转让方不得随意变动或无故提出取消发布信息。
维生素E的参考摄入量()。
儿童的思维不可逆是出现在皮亚杰认知发展的四个阶段的哪个阶段?()
4,2,8,16,()
A、 B、 C、 D、 A每组图形中,三角形、矩形、圆各出现一次,而且空白、全黑图形、带竖线的阴影图形各出现一次,符合条件的只有A。
某市2010年全年实现农业增加值124.3亿元,比上年下降1.6%。粮食播种面积22.3万公顷,比上年减少0.3万公顷;粮食产量115.7万吨,比上年下降7.3%。全市农业观光同1303个,比上年增加9个;观光园总收入17.8亿元,比上年增长1
Itisrequestedthateverystudent______apaperonsustainabledevelopment.
最新回复
(
0
)