首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2019-08-12
27
问题
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点的个数为n
1
，则度为2的节点的个数为n
0
-1，n
0
+100+n
0
-1=400，n
0
=150．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/Jkp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．doex”保存文档。在文档的开始位置插入
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．doex”保存文档。将文档中第一行“黑客
将E-R图转换为关系模式时，实体和联系都可以表示为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
下面对“对象”概念描述正确的是
随机试题
套利交易
下列为宗教裁判所的根本任务的是()
简述影响国际商务谈判的法律因素。
颞颌关节常规扫描技术的特点为
要明确诊断，以下检查方法哪项为首选：以上患者平素忧郁，心情不畅，纳差，善太息。证属：
RLC串联电路如图7-83所示，其中，R=1kΩ，L=1mH，C=1μF。如果用一个100V的直流电压加在该电路的A-B端口，则电路电流，为()A。
下列各项中，不属于其他长期职工福利的是()。
简述宣传的优势与特性。
《中华民国约法》指的是()。
A、 B、 C、 C所给出的问题是一个以Whydon’tI…，“不如我(这样做)……怎么样?”开头的疑问句，这类疑问句一般用来表示建议。因此，选项(C)表示对对方提议的肯定回答，是符合语境的正确答案。另外应记住Why
最新回复
(
0
)
