首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2022-05-04
46
问题
设二叉树共有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全国计算机二级
相关试题推荐
在软件设计中不使用的工具是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
下列关于硬盘的说法中，错误的是()。
占构化程序设计原则强调的是
在数据库中存储的是
下列数据结构按照“先进先出”原则的是()。
下面不属于需求分析阶段任务的是
世界上公认的第一台电子计算机诞生的年代是()。
在Windows7操作系统中，系统工具中的磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
随机试题
患者王某，因化脓性扁桃体炎，在医院输注青霉素。输液后数分钟突然出现胸闷气促、面色苍白、脉细速、出冷汗，血压70／50mmHg。试判断：患者发生了什么问题?如何处理?
简析审美感知的基本特征
在美国，从纵向结构可将政府体制分为3个层级，即()
下列人身权中，属于自然人专有的是()。[2011年法硕(非法学)真题]
按CFRExShip’sHold术语成交，出口一批大宗货物，采用程租船运输，在租船时，可按()装卸条件订立合同。
宏观经济因素是影响证券市场长期走势的唯一因素。()
企业会计人员误将制造费用项目计入管理费用，将不会影响本期产品成本计算的准确性。()
挫折
材料一“历史是这样创造的：最终的结果总是从许多单个的意志相互冲突中生产出来的，而其中每一个意志，又是由于许多特殊的生活条件，才成为它所成为的那样。这样就有无数互相交错的力量。有无数个力的平行四边形，由此就产生出一个舍力，即历史结果，而这个结果又可以看做一个
编译器和解释器是两种高级语言处理程序，与编译器相比，(29)。编译器对高级语言源程序的处理过程可以划分为问法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中，代码优化和(30)并不是每种编译器都必需的。词法分析的作用是识别源程
最新回复
(
0
)
