首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-12-25
42
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。
转载请注明原文地址:https://kaotiyun.com/show/dxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计的核心和基础是()。
结构化程序设计主要强调的是()。
对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
若有说明inta[][3]={0,0};，则不正确的叙述是()。
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。
下列叙述中不正确的是()。
以下叙述中错误的是______。
下列选项中，不是一个算法的基本特征的是()。
随机试题
Itmaybesointheory,butnowwillitwork______?
在主动脉瓣区或主动脉瓣第二听诊区闻及舒张期柔和叹气样杂音，而且前倾坐位较清晰，应该考虑为_____________。
二期梅毒的皮疹是下列哪一种
A、牙冠形态B、牙根形态C、桥体面形态D、连接体形态E、桥体龈面形态与固定义齿自洁作用有关的形态是
下列意识障碍表现中，哪项与颅内血肿关系最为密切
在记录实施审计程序的性质、时间安排和范围时，注册会计师应当记录测试的具体项目或事项的识别特征。若被审计单位按年对订购单依次编号，则下列对识别特征的表达恰当的是()。
某一数字显示器由7段发光二极管组成，通过各二极管的亮灭来显示数字。若用“1”表示亮，“0”表示灭，按左图所示的字母先后顺序对各二极管的亮灭状态编码，右图中数字“9”所对应的编码是()。
若x0是方程的解，则x0属于区间()。
Whatwillthewomando?
A、 B、 C、 A
最新回复
(
0
)
