首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2015-08-25
62
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/iAEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和______的集合。
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
A、 B、 C、 D、 A软件生命周期的主要活动阶段为：可行性研究和计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。其中需求分析是对开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。
以下是两个题使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7，2)“职称”表：职称号C(4)，职称名C(12)，津贴N(6．2)在“职工”表中删除“部门名称
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
下面有关视图的描述，正确的是()。
以下关于自由表的叙述，正确的是()。
删除视图STUDENT的命令是()。
随机试题
下列关于使用价值的表述中不正确的是()
元旦前夕，李一奇同学患阑尾炎住院了，全班同学都忙着庆祝元旦，没一人去看他，主要是因为他平时不爱学习，爱捉弄人，还经常干些影响集体荣誉的事。因此，他经常遭同学的白眼和冷落。这次活动，大家似乎觉得他不在更省事。班主任黄老师得知后，建议全班同学都给李一奇讲一句问
大叶性肺炎发生肺肉质变的主要原因
下列法的形式中，属于我国法的形式的有()。
建筑节能工程验收的首要步骤是()。
企业领导者对企业长远发展目标、发展战略的哲学思考反映的是()。
我国广义货币M2是怎样划分的?
阅读下列说明，回答问题。(2011年5月试题二)[说明]某集团公司(行业大型企业)已成功构建了面向整个集团公司的信息系统，并投入使用多年。后来，针对集团公司业务发展又投资构建了新的信息系统。现在需要进行系统转换，即以新系统替换旧系统。
符号二进制数100110.101转换成的十进制数为(4)。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
最新回复
(
0
)
