首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
admin
2009-01-15
35
问题
某二叉树中度为2的节点有18个，则该二叉树中有【 】个叶子节点。
选项
答案
19
解析
根据二叉树的性质，在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为 2的节点多一个。由于本题中度为2的节点数为18，因此，叶子节点数为18+1=19个。
转载请注明原文地址:https://kaotiyun.com/show/6ekp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intaa[3][3]={{2},{4},{6}},i,*p=&aa[0][0];for(i=0;i＜2;i++){if(i==0)aa[i][i+1]=*p+1;else++p;printf("%d"
下面描述中正确的是()。
以下关于C语言数据类型的叙述中正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
以下()不属于对象的基本特征。
在一棵二叉树上，第5层的结点数最多是()。
关系数据模型
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
求微分方程的特解．
CT扫描中常用的FoV是指
天王补心丸的功能是()。
门框由( )组成。
(2016·云南)云南省中小学为学生开设了“民族团结教育课程”，这体现了课程结构的()
教师的职业良心可以表现在教育工作的每一个环节中，其主要内涵是恪尽职守、自觉工作、爱护学生、团结执教四个方面。其中自觉工作反映了()。
北京野生动物园的虎园伤人事件中。动物园方面已有明确规定禁止在虎园下车，动物园内部工作人员也一再劝阻，可悲剧还是发生了，对此你怎么看?
设f(x)在(－1，1)内具有二阶连续导数且f"(x)≠0，试证：(1)对于(－1，1)内的任一x≠0，存在唯一的θ(x)∈(0，1)，使f(x)＝f(0)＋xf’(θ(x)x)成立；(2)．
函数f(x)=sinx在[0，π]上的平均值为______．
Whatcanweconcludefromtheman’sreply?
最新回复
(
0
)
