首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
109
问题
设二叉树共有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://www.kaotiyun.com/show/0eqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要查找职务不是"经理"和"主管"的员工，错误的条件表达是
下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
数据结构中，与所使用的计算机无关的是数据的()。
SelectCase结构运行时首先计算()的值。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
结构化程序的三种基本控制结构是
随机试题
放置宫内节育器的时间
机体维生素B12缺乏最常见的病因是
按裁定的内容，行政裁定可分为哪几类?
人工的工日数只有一种确定方法，即以劳动定额为基础确定。()
甲公司拥有一宗登记用途为工业的房地产，建成于2004年，现状用于商业，于2007年作为抵押物申请了抵押贷款。现甲公司拟以该宗房地产再次申请抵押贷款，委托乙房地产估价机构评估其再次抵押价值。经调查，该宗房地产不存在其他法定优先受偿款。对该宗工业房地产进行
某铁路桥梁工程构造如下：桥墩基础采用直径为1．5m，桩长25～30m的钻孔桩，低桩承台；桥梁下部结构勾一般墩台。地质条件如下：原地面往下依次为黏土、砂性土。其中靠岸桥墩桩基中有6个桩孔没有地下水。施工前和施工过程中存在以下情况：1．承包人配置的桩基成孔设
部门统计调查项目中，调查对象属于本部门管辖系统内的情形是指( )。
某幼儿园分班布置画展。张老师精心挑选部分“好的幼儿作品”展出，李老师则将每个孩子的作品展出。两位老师的做法中，()。
农奴阿列克谢生于19世纪20年代，在他中年时期成为这个国家法律上的“自由人”，并自己出钱购买了一块“份地”。促使他身份发生改变的事件是()
根据学习策略所起作用，丹瑟洛把学习策略分为()。
最新回复
(
0
)
