首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
25
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/JcD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
以下定义语句中正确的是()。
在下列定义语句中，编译时会出现编译错误的是()。
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++＆＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输
有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x＜5．0)＆＆(!x))y=1．0／(x
以下定义语句中正确的是()。
下列数据结构中，属于非线性结构的是()。
有以下程序：#include＜stdio．h＞main(){inta=010，b=0X10，c=10；printf("％d，％d，％d＼n"，a，b，c)；}程序的运行结果是(
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
随机试题
计算图2-110所示冲裁件的冲裁力(设材料的抗剪强度τb=320MPa，Kp取1．3)。
弧焊整流器电流冲击大、飞溅大，是因为()。
在卧式铣床上，若悬梁导轨对主轴回转轴线的平行度超出精度标准，会影响刀杆支架安装精度，导致刀杆变形，从而影响铣刀安装精度。
画出蓄电池的充电方式运行接线图。
在教育预测与教育决策、教育发展战略、教育规划、教育计划的相互关系中，处于基础地位的是()
减少均数的抽样误差的可行方法之一是
现代药物临床治疗更多依赖于循证医学的支持，在循证医学证据分级中，证据和推荐强度的级别最高的是()
沥青混凝土路面不平整的原因分析不包括()。
王老师在教授《沂蒙山小调》时，用了30分钟和学生讨论沂蒙山风光，10分钟介绍小调知识点，学生都很感兴趣，最后5分钟学习歌曲。该教师的授课方式主要违背了义务教育课程标准的哪一基本理念?()
阅读材料回答下列几题：看了《中华渎书报》中《看法》栏目中的一篇读者来信《丰一吟的襟怀》，不禁引起我对新月还是残月讨论的兴趣。我从小就喜欢读丰子恺先生的书与画，觉得虽然不是轰轰烈烈，但总有一股雅趣渗透于其中。“人散后，一钩新月天如水”这幅画我也看过
最新回复
(
0
)
