首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
52
问题
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
选项
A、219
B、221
C、229
D、231
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69,该二叉树中的总结点数为70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Nbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
下列选项中,所有控件共有的属性是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
在深度为7的满二叉树中,度为2的结点个数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
鲁迅的原名是()
心源性哮喘应首选下列哪一种药物:
红硬,硬结直径6mm,则结核菌素试验反应结果应为()
中国沈阳某进出口公司电告法国某贸易公司,以FOB(2010年《国际贸易术语解释通则》)为条件出售一批服装,信用证付款。广州公司将货物装上“玛丽”号轮船,整批货物分装在三个集装箱中(承运人签发的提单受《海牙规则》调整)。当承运船舶在海上航行时,由于船员疏忽,
专业分包人须在进场前,将其承包范围内的施工组织设计报技术部,由()后方可依照施工。
我国现行的增值税属于消费型增值税。()
根据《国内航空运输承运人赔偿责任限额规定》,对每名旅客随身携带物品的赔偿责任限额为()。
在对象—关系数据库系统中,创建新的基本数据类型需要说明的信息包括______。Ⅰ.类型名Ⅱ.类型的存储信息Ⅲ.类型的地址Ⅳ.类型与ASCII码之间的转换
在具有2n个节点的完全二叉树中,叶子节点个数为()。
AKeepYourVoiceLowAlltheTimeBPutYourselfintheBoss’sPositionCProposeYourSolutionDDon’tGoinWhenYouAre
最新回复
(
0
)