首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
admin
2021-09-15
44
问题
某二叉树共有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://www.kaotiyun.com/show/jkap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材。docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()
现代微型计算机中所采用的电子元器件是()
在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()
针对PowerPoint幻灯片中图片对象的操作，描述错误的是()。
在微型计算机中，内存储器通常采用()。
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
计算机中数据存储容量的基本单位是
微机的硬件系统中，最核心的部件是()。
随机试题
能直接转变为α-酮戊二酸的氨基酸为
(2005年)方程y’=p(x)y的通解是()。
基金管理人的()负责制定书面的合规政策。
A、 B、 C、 D、 C第一组图形均为轴对称图形，第二组图形均为中心对称图形，由此选择C。
某公司举行假面舞会。张先生与张女士头戴不同颜色的面具相遇。“我是一位先生。”戴红色面具的那位说。“我是一位女士。”戴黄色面具的那位说。说完后，两人都笑了。因为他们两人中至少有一个人在说谎。据此，可以推断出下列哪项判断为真？（）
根据下列材料回答问题。2015年上半年A区完成规模以上工业总产值289．9亿元，同比下降9．4％，降幅比1—5月扩大0．7个百分点，比1—4月扩大2．2个百分点，比一季度扩大7．5个百分点。其中，上半年A区两大主导行业汽车制造业完成产值51．6亿
以下关于企业信息处理的叙述中，不正确的是_______。
Aschildrengetolder,self-disciplineshouldtaketheplaceofimposeddiscipline.Constrainsbecomeinternalizedandchildren
A、Itwillreducegovernmentrevenues.B、Itwillstimulatebusinessactivities.C、Itwillmainlybenefitthewealthy.D、Itwillc
Incitieswithrentcontrol,thecitygovernmentsetsthemaximumrentthatalandlordcanchargeforanapartment.Supporterso
最新回复
(
0
)
