首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
76
问题
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/jQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中不正确的是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
设有下列宏定义：#defineA2#defineB(A+3)则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。
若有定义doublea[5];，则a数组元素下标的上限为______。
在面向对象方法中，_____描述的是具有相似属性与操作的一组对象。
有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
与表达式a+=b等价的另一书写形式是______。
下列叙述中正确的是()。
下列叙述中错误的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
试背诵划线操作要点(口诀)。
在等式“1只绵羊=2把石斧”中，“绵羊”()
决定MHC分子多态性的因素是
下列各项中，直接决定证券投资分析质量的要素是( )。
关于不同理论流派的指导方法，下列说法中正确的是()。
学会如何学习，实质上是()。
根据法国作家小仲马的同名小说改编的三幕歌剧《茶花女》是19世纪意大利著名作曲家()的作品。
4，18，56，130，()
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
•YouareattendingaconferenceintheUSAnextweekandwillneedsecretarialhelpduringthetripasyourPAisawayonholida
最新回复
(
0
)
