首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-06-04
83
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/U98p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
私有或private
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i＜n;i
A、 B、 C、 D、 C白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精
下列叙述中正确的是()。
下列关于this指针的叙述中，正确的是()。
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
随机试题
英美制(常衡)1盎司等于公制的31．1035克。()
具有强心作用的化合物是
A．血管紧张素转化酶B．β一肾上腺素受体C．羟甲戊二酰辅酶A还原酶D．钙离子通道E．钾离子通道氨氯地平的作用靶点是
关于涉外民事诉讼，下列哪些选项是不正确的?
甲潜入乙的住宅盗窃，将乙的皮箱(内有现金3万元)扔到院墙外，准备一会儿翻墙出去再捡。偶尔经过此处的丙发现皮箱无人看管，遂将其拿走，据为己有。15分钟后，甲来到院墙外，发现皮箱已无踪影。对于甲、丙行为的定性，下列哪一选项是正确的?()(2008／2／
下面关于诉讼代理人的表述中，不正确的是（）。
从魏晋开始，皇帝的女婿大都封“______都尉”之职。
从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：
操作系统通常提供(57)两个通配符。
IftheFederationofAmericanScientistsmadealistofeducationalvideogames,youmightexpecttofindOregonTrail,thestor
最新回复
(
0
)
