首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2019-08-12
26
问题
某二叉树共有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/LIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
在E-R图中，用来表示实体联系的图形是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文中的“表1”、“表2”与对应表格标题的交叉引用关系(注意：“表1”、“表2”的“表”字与
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
对象实现了数据和操作(方法)的结合，其实现的机制是
下面属于字符类的实例是
随机试题
对于被诉具体行政行为，行政机关也可以在诉讼过程中向人民法院提出申请执行。（）
简述当代美国政府预算制度改革的内容。
总体国家安全观关键在()
甲给丈夫乙购买了以自己为受益人的巨额人身意外伤害险；听说骑摩托车容易出事，又在丈夫生日时送给乙一辆马力强大的摩托车，希望乙在开摩托车时出意外。后来，乙果真在开摩托车时出事故。甲根据保险条款中包括驾驶摩托车意外的情形，获得了巨额赔付。关于本案下列哪些说法正确
下列关子基金及银行储蓄的说法，不正确的有()。
我国法律禁止未成年人作为购房人购买房屋。()
位于市区的某动漫软件公司为增值税一般纳税人，2018年10月经营业务如下：(1)进口一台机器设备，国外买价折合人民币640000元，运抵我国入关地前支付的运费折合人民币42000元、保险费折合人民币38000元；入关后运抵企业所在地，取得运输公司开具的增
下列哪些权利只能由自然人享有?()
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送200个字符，采用QPSK调制，则码元速率为(15)________________波特。
Theknowledgewegainedinschoolisveryimportant,______wewilldependinthefuture.
最新回复
(
0
)
