首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为( )。
admin
2021-01-11
27
问题
某二叉树共有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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据流图(DFD)中的有向箭头(→)表示
下面是面向对象主要特征之一的是
以下错误的Excel公式形式是
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
下列关于系统软件的叙述中,正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
某系统总体结构如下图所示:该系统结构图的最大扇出数是()。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。
随机试题
消费流行趋势信息属于()
A.维生素B1B.维生素AC.维生素CD.维生素EE.维生素P脚气病是缺乏
治疗心衰使用扩张血管药硝普钠时护士除观察血压、心率外,还应注意
A.行政许可B.行政处罚C.行政复议D.行政诉讼某公民对药品监督管理部门拒绝颁发药品经营许可证的决定不服,可以向人民法院提出()。
出口信贷专指由()而提供的中长期贷款。
火车:轨道:行驶
Thishypothesisstatesthatenvironmentsthataretoocleanmayactuallymakethe______systemdevelopoversensitiveresponses.
根据上下文,文中空格“______”处阿什克罗夫特的话最有可能是()。文中第二段“挤压”灾难发生的原因是()。
(Either)oftheseyoungladies(are)perfectly(qualified)(toteach)GreekandLatin.
Oftenheardpeoplecomplainabout,whynotmyface,whysobadweathertoday,whydoIliveinsuchapoorfamily,whyGodtold
最新回复
(
0
)