首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2020-03-19
49
问题
某二叉树共有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
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。1.在考生文件夹下,将“Excel素材.xlsx”文件另存为“:Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此文件
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手己搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材.docx
单击“电子表格”按钮,然后按照题目要习完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取
在关系数据库中,描述全局数据逻辑结构的是
E-R图中用来表示实体的几何图形是()。
以下对Excel高级筛选功能,说法正确的是:
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作
随机试题
Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone
文明生产是要求每个生产者在劳动生产中严格按有组织办事。()
女性,25岁。妊娠5个月,因转移性右下腹痛2小时就诊。经检查诊断为急性阑尾炎。其治疗措施错误的是
有关毒性的叙述,错误的是
患者,男,42岁。胃脘胀痛,攻痛连胁,嗳气频作,并呕逆酸苦,二便如常,舌苔薄白,脉沉弦。治疗应首选( )。
甲为一富商之子(16岁),其借给乙10万元,其向丙借款10万元,其在醉酒状态下将自己的价值20万的罗马表以100元的价格卖给丁,其立下遗嘱将祖父赠与的一套别墅遗赠给女朋友戊。下列表述错误的是:()
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
下列说法中,正确的选项有________。
以“我设计的房子”为活动内容,拟订一个大班美术教育活动计划。
[*]
最新回复
(
0
)