首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2021-10-24
24
问题
某二叉树共有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/15ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
下列叙述中正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在ASCII码表中，根据码值由小到大的排列顺序是()。
导游小姚正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。(1)根据考生文件夹下的Word文档“PPT素材文件．docx”中的内容创建一个初始包含18张幻灯片
在Excel中，希望将工作表“员工档案”从工作簿A移到工作簿B中，最快捷的操作方法是()
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：(1)在考
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，他希望工作表中默认的灰色网格线不显示，最快捷的操作方法是()
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
随机试题
Itisnogood________EnglishwithoutspeakingEnglish.
患者，女，孕40周，临产10小时，宫缩时胎心110次／min，查子宫颈口开大2cm，头先露S一3，骨产道无异常。宫口开大3cm时，宫缩每2～3分钟一次，持续40秒，宫缩间歇时听胎心168次／min，下列措施错误的是
急性轻度高钾血症对机体的影响不包括
患者，男，50岁。近几天出现尿频、尿急、尿痛症状。尿常规检查：WBC10／HP，多次尿培养均为阴性，则该患者可能患
依据《环境影响评价公众参与暂行办法》的规定，为了加强公众参与环境影响评价活动，在环境影响评价报告书中，应当()。
意志的品质有()。
下列关于代谢性酸中毒的叙述，哪项是错误的?()
“仁言不如仁声(音乐)之入人深也”体现的德育方法是()
Soseriouslyintheaccidentthathewassenttohospitalatonce.
MostChinesepeoplewenttoworkbybikewithinliving______
最新回复
(
0
)
