首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
admin
2016-08-12
65
问题
某二叉树共有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。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/r1qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx＝20y＝2f＝x*yEnd
如果字段内容为声音文件，则该字段的数据类型应定义为
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TP132．54”和“TP138．98”的记录，应在查询设计视图的准则行中输入()。
在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
下列关于货币数据类型的叙述中，错误的是()。
关于Access字段名，下面叙述错误的是
结构化程序的三种基本控制结构是()。
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
要将一个数字字符串转换成对应的数值，应使用的函数是()。
随机试题
在经常账户中，赔偿和无偿捐赠属于哪个项目
Lifeisaseriesofproblems.Dowewanttomoanaboutthemorsolvethem?Dowewanttoteachourchildrentosolvethem?D
补体结合试验的叙述，错误的是
玉屏风散与牡蛎散相同的功用是()
公证制度是司法制度重要组成部分，设立公证机构、担任公证员具有严格的条件及程序。关于公证机构和公证员，下列哪一选项是正确的?(2017年卷一50题)
英国统计学家Karl，Pearson提出了一个测定两指标变量线性相关的计算公式，通常称为积距相关系数，其公式为()。
义务教育
HTML中的注释是用______来标记的。A．＜!----＞B．/**/C．//D．"
令牌环协议是一种
PabloPicassowasthemostinfluentialandsuccessfulartistofthe20thcentury.Painting,sculpture,graphicart,andceramics
最新回复
(
0
)
