首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-10-24
62
问题
设二叉树共有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://www.kaotiyun.com/show/xhMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据结构分为线性结构与非线性结构，带链的栈属于【1】。
下列关于宏的说法中，错误的一项是()。
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
数据库应用系统中的核心问题是______。
表达式VaL(".123E2CD")的值是()。
下列选项中叙述正确的是
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
随机试题
下列哪类激素与人类神经系统发育最相关
男性，36岁，1天前搬家时腰扭伤。腰剧痛并向右下肢放射，不能平卧，咳嗽加剧，痛窜至足背，伴麻木，大小便正常。查体：腰背肌痉挛，L4～5椎旁压痛，腰向前弯曲受限，右下肢直腿抬高受限，膝腱与跟腱反射正常，肌力正常，足背与小腿外侧感觉过敏。下列的治疗方法，
非无菌原料药的生产暴露环境不低于罐装前不经除菌过滤的制品的配制、合并、罐封、冻干、加塞等
两根梁长度、截面形状和约束条件完全相同，一根材料为钢，另一根为铝。在相同的外力作用下发生弯曲形变，二者不同之处为()。
一般纳税企业购入货物支付的增值税,均应先通过“应交税金”科目进行核算,然后再将购入货物不能抵扣的增值税进项税额从“应交税金”科目中转出。()
物业经营管理活动的管理对象通常为收益性物业，主要包括()等。
纯五度和小三度结合构成()。
干冰是由()组成。
Jackson方法是一种面向______的结构化方法。
在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．acedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab
最新回复
(
0
)
