首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。
admin
2021-01-11
32
问题
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。
选项
A、1
B、351
C、350
D、不存在这样的二叉树
答案
D
解析
设叶子节点数为n，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为n－1，n＋n－1＋30＝730，得n＝350．5。由于节点数只能为整数，所以不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/7fj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是
小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
下列选项中，不属于结构化程序设计原则的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
随机试题
周任有言曰：_______，_______。(《季氏将伐颛臾》)
寒痰凝滞，胸阳不宜，胸痹作痛当选用下列何药()(2001年第30题)
为了防止暴露于大气中的铁制容器外壁遭受腐蚀，常采用的经济易行方法是()。
市场风险是指由于金融资产价格和商品价格的波动而导致商业银行表内，表外头寸遭受的风险，它可以分为()。
下列关于职工薪酬的说法中不符合企业会计准则规定的是()。
旅行团一行15人入住某三星级宾馆，其中游客王某因使用宾馆提供的无防滑功能的拖鞋而摔伤，王某应当要求()赔偿。
2016年两会召开前，中国政府网联合人民网、新华网等网络媒体，发起2016年“我向总理说句话”活动，公开征集社会各界对2016年政府工作的意见建议。有价值的意见建议将报送国务院领导，并转送政府工作报告起草组参考。通过网络媒体为政府工作献计献策，可以()
小组工作中的互动模式应实施（）原则。
下列国家中实行部内制的是()。
Whenanearthquakeoccurs,partoftheEarth’ssurfacemoves.Infact,the【M1】__________surfaceoftheEarthmovesallthetime.
最新回复
(
0
)
