首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
admin
2021-01-11
58
问题
某二叉树共有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://kaotiyun.com/show/ZRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
设有二叉树如下图所示,则中序序列为
在数据库设计中,将E.R图转换成关系数据模型的过程属于
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下面描述中,不属于软件危机表现的是()。
下列数据模型中,具有坚实理论基础的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
某系统结构图如下图所示,该系统结构图的最大扇入数是()。
下列叙述中正确的是()。
随机试题
小腿部腹股沟反射区的操作力度不宜过重。()
应用PLC检查分析数控机床故障原因需要具备哪些技术基础?
椎间盘位于相邻_______之间,由中央的_______和周围的_______组成。
A、2409.64B、2142.86C、2114.81D、1894.74C
下列不能够报名参加报关员资格考试的人员是:()。
甲公司2018年3月12日向A银行借入专门借款15000万元用于生产线建设。4月1日向建设方支付工程备料款3000万元,5月2日工程送审,6月3日工程备案获得通过,7月1日工程正式动工,当日支付建设方工程款800万元。则甲公司专门借款开始资本化的时间为
下列关于损失事件管理的表述中,错误的有()。
Thisnoticeconcernsallemployeeswhousetheconferencerooms.Startingimmediately,youwillneedtoofficiallyreserveanyc
牛顿、达尔文和爱因斯坦是世界著名的科学家。下列关于他们的成就在人类文明进程中所起到的共同作用的表述,正确的是()
有些大学生喜欢旅游,所有的登山爱好者都喜欢旅游。因此有些大学生也是登山爱好者。以下哪个推理具有与上述推理最为类似的结构?
最新回复
(
0
)