首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-06-04
60
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
C++中每个类都有一个隐含的______指针。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。A)1:1联系B)1:m联系C)m:1联系D)m:n联系
下列特征中不是面向对象方法的主要特征的是()。
数据流图的类型有【】和事务型。
下面不属于软件测试实施步骤的是
随机试题
患者，男，34岁。平素性格内向，近日情志不遂，精神抑郁，情绪不宁，善太息，胸胁胀痛，痛无定处，脘闷嗳气，腹胀纳呆，大便时软时干，苔薄腻，脉弦。证属
用于拍卖鲜活产品时，一般采用的拍卖方式是：()。
[2007年第7题]函数y=f(x)在点x=x0处取得极小值，则必有()。
下列属于安全检查的内容的有()。
在河道管理范围内建设桥梁，码头和其他拦河设施，工程建设方案应报经有关（）审查同意。
2008年北京奥运会上，中国代表队以53金居金牌榜首位。()
Educationis______lifelongexperiencethatstartslongbefore______startofschool.
吐鲁番盆地成为我国“热极”的主要原因有：①纬度较高，全年日照时间长②气候干燥，太阳光照强烈③植被稀少，地面辐射微弱④地形低洼封闭，热量不易散失吐鲁番盆地成为我国“热极”的主要原因有：
煤炭与石油、天然气相比价格低廉，以同等发热量计算，目前石油价格是煤炭的5倍，天然气价格是煤炭的3倍，所以，在石油价格居高不下的背景下，煤炭价格必然______。填入划横线部分最恰当的一项是()。
Topuniversitieshavebeencalledontopublishlistsof"banned"A-levelsubjectsthatmayhavepreventedthousandsofstates
最新回复
(
0
)
