首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
82
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/0eqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
用SQL语言描述“在教师表中查找男教师的全部信息”，下列描述中，正确的是()。
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两个字
下列叙述中正确的是()。
在数据表视图中，不能进行的操作是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
数据库中对概念模式内容进行说明的语言是()。
随机试题
8岁女孩生食蚕豆后发生黄疸及血红蛋白尿，最有诊断意义的检查是
DDD方式的心脏起搏器特点
经期或经后腹痛，喜温喜按，月经色淡质稀，神疲乏力，下腹积块，腹腔镜检查诊断为子宫内膜异位症，首选方剂为( )
女，3岁，患肺炎已4天。体温持续在39～40℃，每日波动范围在1.0℃，并伴有脉搏及呼吸增快、食欲减退等症状。患儿体温的热型是
卫生部、劳动和社会保障部于2002年4月18日颁布的《职业病目录》中，列出的职业病种类有()。
某水电站厂房为现浇钢筋混凝土结构。监理工程师批准的施工网络计划如下图所示(图中持续时间单位为月)。该工程施工合同工期为18个月。合同中规定，土方工程单价为16元／m3，土方工程量估算为22000m3；混凝土工程量估算为1800m3，单价为320元／m3；当
有利于提高个体自尊水平的做法包括()。
产业转移
Amongstthemostpopularbookswrittentodayarethosewhichareusuallyclassifiedassciencefiction.Hundredsoftitlesare【C
—Lookatthenotesbelow.—Youwillhearawomantelephoningaboutarecentreport.Report-summaryprogrammeo
最新回复
(
0
)
