首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
44
问题
设二叉树共有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个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/583p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下列叙述中正确的是()。
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
下面不能作为软件设计工具的是()。
有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。
下面描述中不属于数据库系统特点的是()。
下面不属于软件测试实施步骤的是()。
下列各项与栈结构有关联的是()。
随机试题
几何平均收益率通常大于算术平均收益率。()
城市景观规划就是城市公共空间的景观设计。()
互相尊重、密切合作、互相学习是
依据标本划分，以下表述不正确的是
风管组对时，风管连接处采用密封材料应满足()的技术条件。
配筋砌体工程中，构造柱与墙体的连接处应砌成马牙槎，下列做法不符合规范要求的是()。
在核对接待计划和商定节目安排时，对旅游者提出的小的修改意见或增加新的游览项目，地陪应采取的措施是()
下列说法错误的是：
以下可以判断是否在文本框(名称为Textl)内按下了回车键的事件过程是
Whatwastheunitsdigitof1713-17?
最新回复
(
0
)
