首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
57
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数一总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/ybsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
下列关于数据结构的叙述中,正确的是______。
结构化程序设计方法的结构不包括( )。
VisualFoxPro6.0不具备下列哪一种设计器______。
在VisualFoxPro中,能够将字符型数据转换成日期型数据的函数是______。
下列可以用来作为报表数据源的是______。
当打开某个库文件和相关的多个索引文件时,有关主索引的正确叙述是______。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
随机试题
如何得到协方差与相关系数的估计值?协方差估计值及相关系数估计值分别用什么符号表示?
“寒从中生”的主要机理是
艾滋病患者肺部机会性感染最常见的病原体是
[2012年,第80题]如图7.1-2所示,两长直导线的电流I1=I2,I是包围I1、I2的闭合曲线。以下说法中正确的是()。
以下属于计算汇率风险的方法的是()。
下图表示了在温度变化时,加酶洗衣粉和普通洗衣粉去污力的变化情况。曲线A表示加酶洗衣粉的变化情况,曲线B表示普通洗衣粉的变化情况。则下列说法正确的是:
若测定两个个体的呼吸商相同,则说明这两个个体的
甲醉酒驾驶,将路人乙撞死后逃逸。对甲的行为()
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforSciencean
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmallerscale,facespractically
最新回复
(
0
)