设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2015-11-24 46

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项.

转载请注明原文地址:https://kaotiyun.com/show/vNID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?
一条客船往返于甲、乙两个沿海城市之间，南甲市到乙市是顺水航行，由乙市到甲市是逆水航行。已知船在静水中的速度是每小时25海里。由甲市到乙市用了8小时，南乙市到甲市所用的时间是由甲市到乙市所用时间的1．5倍，则甲、乙两个城市相距多少海里?()
历史上，语言在世界上的分布反映了世界权力的分配。使用最广泛的语言，如英语、西班牙语、法语、阿拉伯语和俄语，都是或曾是帝国的语言，这些帝国曾积极促进其他民族使用它们的语言。权力分配的变化产生了语言使用的变化，英国和法国都曾坚持在其殖民地使用自己的语言，但大多
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
我国科普工作虽然取得了很大进步，可是科普读物，无论数量还是质量，与发达国家还有着数量级的差距。在一些社会关注的重大问题上，科学家更应该主动站出来讲话。要把科学语言转化为老百姓听得懂的语言，实事求是讲真话。如果连科学家都不愿意、不敢讲话，任由真相缺失、谎言扩
根据埃里克森的心理社会发展理论，中学儿童的主要发展任务是()
根据教育的定义，下列哪一个选项不是教育活动?
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。
下列程序的功能是统计字符串中“array”的个数，在程序的空白处应填入的正确选项是（）。publicclassFindKeyWords｛publicstaticvoidmain（sring［］args）｛stingtext

随机试题

∫02｜x一1｜dx=_________．
女性，62岁，突发胸痛2小时入院。心电图V1～5ST段抬高，弓背向上，即抽血查CK—MB轻微升高，达不到心肌梗死的诊断标准。请示上级医生，认为急性心肌梗死的可能性最大，有关心肌酶值的测定，以下哪项是错的
健康促进是（）
软X线摄影主要是利用X射线的
下列各主体之间的关系中，属于本公司与分公司之间关系的是()。
某采用工程量清单计价的招标工程，工程量清单中挖土方的工程量为2600立方米，投标人甲根据其施工方案估算的挖土方工程量为4400立方米，直接工程费为76000元，管理费为18000元，利润为8000元，不考虑其他因素，则投标人甲填报的综合单价应为(
以CFR成交，应由()。
About40percentofAmericansthinkofthemselvesasshy,whileonly20percentsaytheyhaveneversufferedfromshynessatsom
A、desktodeskB、roomtoroomC、sidetosideA
Noonewouldimaginethatthatcitywasjustanight’sjourneyfromhere.Itseemedasthough______inanotherworld.

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

根据埃里克森的心理社会发展理论，中学儿童的主要发展任务是()

根据教育的定义，下列哪一个选项不是教育活动?

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

下列程序的功能是统计字符串中“array”的个数，在程序的空白处应填入的正确选项是（）。publicclassFindKeyWords｛publicstaticvoidmain（sring［］args）｛stingtext

∫02｜x一1｜dx=_________．

女性，62岁，突发胸痛2小时入院。心电图V1～5ST段抬高，弓背向上，即抽血查CK—MB轻微升高，达不到心肌梗死的诊断标准。请示上级医生，认为急性心肌梗死的可能性最大，有关心肌酶值的测定，以下哪项是错的

健康促进是（）

软X线摄影主要是利用X射线的

下列各主体之间的关系中，属于本公司与分公司之间关系的是()。

以CFR成交，应由()。

About40percentofAmericansthinkofthemselvesasshy,whileonly20percentsaytheyhaveneversufferedfromshynessatsom

A、desktodeskB、roomtoroomC、sidetosideA

Noonewouldimaginethatthatcitywasjustanight’sjourneyfromhere.Itseemedasthough______inanotherworld.