首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
51
问题
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点,设叶子节点个数为n
0
,度为1的节点个数为100,设度为2的节点个数为n
2
,则400=n
0
+100+n
2
且n
0
=n
2
+1,解得n
0
=150.5,n
2
=149.5。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开一个报表应使用的宏操作命令是()。
在Access数据库中已经建立了"教师"表,若查找"教师编号"是"T00009"或"T00012"的记录,应在查询设计视图的"条件"行中输入
必须输入0到9的数字的输入掩码描述符是
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
下列不属于结构化分析的常用工具的是()。
ODBC的含义是()。
对建立良好的程序设计风格,下面描述正确的是()。
数据库系统中完成查询操作使用的语言是()。
以下正确的电子邮箱地址的格式是
随机试题
租船运输方式中_______实际上相当于一种财产的租赁。()
男孩青春期的年龄范围是
患者,头痛肢倦,恶风,头痛如裹,胸闷纳呆,苔白腻,脉濡。证属
嘌呤核苷酸从头合成时,最先合成的核苷酸是
下列各项中,有权制定税收部门规章的税务主管机关有()。
艾里克森认为青少年期良好的人格特征是()。
资产结构调整效应
USB1.1和USB2.0的区别之一在于传输率不同,USB1.1的传输率是
BenjaminDaywasonly22yearsoldwhenhedevelopedtheideaofanewspaperforthemassesandlaunchedhisNewYorkSunin183
HowtoEnhanceEtiquetteEducation?1.礼仪教育很重要2.现在许多大学生都不懂礼仪3.为加强礼仪教育,家长和学校应该……
最新回复
(
0
)