首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2022-05-04
43
问题
设二叉树共有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
+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/faap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：
按照“后进先出”原则组织数据的数据结构是
世界上公认的第一台电子计算机诞生在()。
下列关于二叉树描述错误的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为
下面描述中不属于数据库系统特点的是
将二进制数11101011111转换成十六进制数是
计算机网络的目标是实现()。
在Windows7操作系统中，系统工具中的磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
随机试题
应激反应时腺垂体分泌的哪些激素增加
患者人工流产后2年不孕，月经失凋，赤白带下，腰骶酸痛，少腹坠痛，舌质红，苔黄腻，脉弦滑。检查有慢性盆腔炎。证属( )
某男，经常寐而易醒，伴心悸健忘，面色无华，易汗出，纳差倦怠，舌淡，脉细弱。针灸治疗除照海、申脉、神门、印堂、四神聪、安眠外，应加取
耕地保护工作的目的是实现耕地数量、质量和（）。
依据《职业病防治法》，在进行职业病诊断时，应当综合分析的因素包括()。
甲企业2009年1月初对某生产线进行更新改造，该生产线账面原值为1000万元，已计提折旧600万元、减值准备50万元。改良时被替换资产的账面价值为60万元、发生的可资本化相关支出共计310万元，2009年6月底工程完工。改良后该生产线尚可使用寿命为5年，预
我国国家标准《物流术语》对物流的定义是物品()的实体流动过程。根据实际需要，将运输、储存、装卸搬运、包装、流通加工、配送、信息处理等基本活动实施有机结合。
2006年该市规模以上工业总产值为( )。若2005年生物医药制造业的产值为285.76亿元，那么2006年生物医药制造业的产值相比上一年( )。
设A为4阶实对称矩阵，且A2+A=0．若A的秩为3，则A相似于
按文件的访问方式不同，可以将文件分为()。
最新回复
(
0
)
