首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
95
问题
某二叉树共有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中描述若干个操作组合的对象是()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
下图中窗体名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange在“窗体视图”显示该窗体是,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
Access数据库的设计一般由5个步骤组成,以下步骤的排序正确的是()。a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系
以下的SQL语句中,()语句用于创建表。
下列关于字段属性的默认值的设置说法,错误的是()。
打开“学生表”,其中包括“特长”字段,使用“查找和替换”功能,若设置的内容如下所示。则查找的结果是()。
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。
随机试题
现代汉字分为()。
一老年患者习惯性便秘,大便3日一次,干结如羊粪状,伴口干咽燥,皮毛干枯,舌红少津,脉细。需注意避免应用的药物是()。
对某三层影院进行防火检查,下列安全疏散设施的检查结果中,不符合现行国家标准要求的是()。
质押券欠库的,中国结算公司在该日日终暂不交付或从其结算备付金账户中扣划与质押券欠库量等额的资金。()
以下属于现代信用货币的有()。
如果计划要求组成部分注册会计师执行组成部分财务信息的相关工作,集团项目组应当了解下列()事项。
某教材在每个必修模块中均有四个写作专题,每个专题包括“话题探讨”“写法借鉴”“写作练习”三个栏目。对该写作部分的实施建议分析恰当的是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()Dima(10)AsIntegerFori=1To10a(i)=iNext
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定:本年度的年号必须用
Arizona
最新回复
(
0
)