首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2020-03-19
72
问题
某二叉树共有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://kaotiyun.com/show/ctYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中，不属于软件需求规格说明书的作用的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了Mic
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文
下列叙述中正确的是
下列叙述中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()
随机试题
中国古代的诗学背后往往有哲学思想的制约性，这体现了审美形态的【】
控制面板有什么用途?
A．吸气性呼吸困难B．呼气性呼吸困难C．混合性呼吸困难D．劳力性呼吸困难E．静息呼吸困难下列疾病可产生哪种类型的呼吸困难男性，60岁，慢性咳喘20年，痰多，黏稠而不易咳出。近年来症状加重，伴有气急。
200ml全血分离的洗涤红细胞容量应为多少；400ml全血分离的洗涤红细胞容量应为多少
电子线全身皮肤照射时，治疗控制深度一般在_______以内
病毒
出口商品运输包装容器生产企业质量许可证有效期为( )年。期满前( )个月重新提出申请。
审定试题时，要注意题目的()
下面程序的输出结果是()。PublicclassSun{publicstaticvoidmain(Stringargs[]){inti=9;switch
文本型字段大小的取值最大为【】个字符。
最新回复
(
0
)
