首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2015-07-22
61
问题
一棵二叉树共有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/WwNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
在数据管理技术发展的3个阶段中，数据共享最好的是( )。
有如下程序：ncludeusingnamespacestd；classAnimal{public：virtualchar*getType()const{return“Animal”；}virtualchar*getVoice()con
有如下程序段：intx=1，y=2，z=3；X=x^z：‘，。。‘y=y^z；z=x^y；cout
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。
【】是实现c++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。
对于模板定义关键字class和typename说法不正确的是()。
不能重载的运算符是
进行文件操作需包含的头文件是()。
随机试题
在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行环境影响评价，依法提交()
紫外线杀菌的最佳波长是（）。
痿证的主要临床表现是
()是在对较重的行政处罚实施前适用的一种程序。
背景：某新建写字楼工程，建筑面积为66000m2，地下2层，地上18层，钢筋混凝土框架剪力墙结构，基础形式为交叉梁筏板基础，地下防水等级为一级，防水材料为4mm+3mmSBS防水卷材，屋面防水等级为二级，室内隔墙及外部填充墙为加气混凝土砌块，外部
张某准备将正在出租的房屋转让给自己的妹妹，如果承租人李某主张优先购买权。人民法院应当支持李某的主张。()
A、 B、 C、 D、 DA项图中的三环方向有误，应为横向；B项中的套环形应该在三角形的左侧；C项中的空心十字与套环不可能相邻。故选D。
试论中国当代新闻体制的变迁。(清华大学2011年研)
花の苗を鉢に入れ、育て方のメモを添えて友人にあげた。添えて
DearMr.Smith,Iampleasedtoofferyouthepositionoftheafter-salesmanageratourcompanystartingon16June,2015.
最新回复
(
0
)
