一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2019-05-31 25

问题一棵二叉树共有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/oYID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。2013年2季度，上海证券交易所成交量占上半年沪、深证券交易所总成交量的比重,为()。
一线城市的高房价以及90后年轻人对生活品质的追求，催生了租赁公寓的兴起。租赁公寓迎合了年轻人的消费观念，租房由过去的不得已转变成享受生活的一种方式。据调查，虽然拥有自己的住房仍是90后的刚性需求，但他们当中只有30％愿意为了买房而降低生活质量；另有56％的
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景，有它的潜规则，要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在，只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力，它就会自然重现在另一个语境中。文段中“潜规则”是指(
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
法国人为什么会把雄鸡作为本国的象征?流行的说法是在拉丁语中“高卢人”与“雄鸡”两词的书写和发音正好相同，于是以高卢人为祖先的法国人自然地将雄鸡当作本国的象征。这种把法国象征的来源简单地归为文字游戏的说法非常值得怀疑。其实，最早将法国比喻为雄鸡的是法国的敌人
在一组数据11、11、11、11、13、13、13、17、17、18中，中数是()
设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．
下列数据结构中，能用二分法进行查找的是()。

随机试题

跑道道面温度传感器安装在()，且距跑道中线一侧不超过120m，但不小于90m，距跑道入口端向内约300m。
关于淡漠型甲亢，下列哪项是错误的
关于溃疡病，下列哪项不正确
关于干性坏疽，下列哪项是正确的
诊断痛风的主要实验室依据是
依照《合伙企业法》的规定：合伙企业的财产由全体合伙人依照本法共同管理和使用，具体而言，下列对于合伙企业的财产以及合伙人份额权利相关内容表述正确的是哪个?
根据《行政复议法》的规定，行政复议机关收到行政复议申请后，应当在()日内进行审查。
(　　)防水卷材施工，可采用冷粘法，自粘法、焊接法和机械固定法等方法铺设卷材。
根据以下资料，回答问题。注：此表中部分数据因四舍五入的原因，存在总计与分项合计不等的情况2015年1—4月份，民间固定资产投资为()亿元。
(2006年试题，20)已知非齐次线性方程组有3个线性无关的解．证明方程组系数矩阵A的秩rA=2；

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

根据下列材料回答问题。2013年2季度，上海证券交易所成交量占上半年沪、深证券交易所总成交量的比重,为()。

在一组数据11、11、11、11、13、13、13、17、17、18中，中数是()

设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．

下列数据结构中，能用二分法进行查找的是()。

跑道道面温度传感器安装在()，且距跑道中线一侧不超过120m，但不小于90m，距跑道入口端向内约300m。

关于淡漠型甲亢，下列哪项是错误的

关于溃疡病，下列哪项不正确

关于干性坏疽，下列哪项是正确的

诊断痛风的主要实验室依据是

依照《合伙企业法》的规定：合伙企业的财产由全体合伙人依照本法共同管理和使用，具体而言，下列对于合伙企业的财产以及合伙人份额权利相关内容表述正确的是哪个?

根据《行政复议法》的规定，行政复议机关收到行政复议申请后，应当在()日内进行审查。

( )防水卷材施工，可采用冷粘法，自粘法、焊接法和机械固定法等方法铺设卷材。

根据以下资料，回答问题。注：此表中部分数据因四舍五入的原因，存在总计与分项合计不等的情况2015年1—4月份，民间固定资产投资为()亿元。

(2006年试题，20)已知非齐次线性方程组有3个线性无关的解．证明方程组系数矩阵A的秩rA=2；

(　　)防水卷材施工，可采用冷粘法，自粘法、焊接法和机械固定法等方法铺设卷材。