首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
admin
2021-10-24
20
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
-1,n
0
+30+n
0
-1=730.n
0
=350.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/htU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是
软件需求规格说明的内容应包括
软件设计中模块划分应遵循的准则是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是
可以在PowerPoint同一窗口显示多张幻灯片,并在幻灯片下方显示编号的视图是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
张静马上就大学毕业了,为了能够找到较好的工作,她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件.txt”和“简历参考样式.jpg”,帮她完成简历的制作工作,具体要求如下:(1)新建一个空白Word文件,并命名为“Word.docx”(“.
随机试题
A.金黄色葡萄球菌B.溶血性链球菌C.绿脓杆菌D.破伤风杆菌E.梭状芽孢杆菌急性蜂窝织炎的主要致病菌是
A.糖化血红蛋白B.尿糖C.β一羟基丁酸D.丙酮酸激酶E.血糖糖尿病酮症的监测指标
下列静脉采血步骤中哪项是错误的?()
甲公司在与乙公司交易中获汇票一张,出票人为丙公司,承兑人为丁公司,付款人为戊公司,汇票到期日为2003年11月30日。当下列哪些情况发生时,甲公司可以在汇票到期日前行使追索权?
海洋沉积物主要来源于:
某生产车间依据《安全标志及其使用导则》设置了相关的安全标志,张某、王某、李某、赵某四人在入职培训时针对安全标志发表了自己的看法。张某说:我国规定的禁止标志共有40个,包括注意安全。王某说:我国规定的警告标志也有40个,包括当心火灾。李某说:我国规定的指令标
投资项目设计阶段的投入主要包括设计人员的工作报酬和()。
关于事业单位固定资产的出售,下列会计处理中不正确的是()。
“中国革命的胜利要靠中国同志了解中国情况。”这句话出自()。
中共中央总书记、国家主席习近平于2015年11月7日下午同台湾方面领导人马英九在新加坡会面,就进一步推进两岸关系和平发展交换意见。这是1949年以来两岸领导人的首次会面。习近平指出,两岸关系66年的发展历程表明,不管两岸同胞经历多少风雨,有过多长时间的隔绝
最新回复
(
0
)