首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-23
68
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375一187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/Xm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在命令按钮组中,决定命令按钮数目的属性是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
按照“后进先出”原则组织数据的数据结构是
随机试题
在出土文物中,把专供死者用的陪葬品叫作冥器。在出土的北宋瓷器中,有许多瓷枕头。我们都有使用枕头的经验,瓷枕头非常硬,活人不好枕,所以北宋的瓷枕一定是专门给死者枕的冥器;再说,瓷枕埋葬在坟墓里不会腐烂。如果以下陈述为真,哪一项最严重地削弱了上述论证?
在安装锯条时,锯条平面要保持与锯架中心平面平行。()
CT拍片与常规X线拍片相同之处是
疼痛在腰脊中部,主要与哪条经脉相关
氮氧化合物是氮的氧化物的总称。通常所指NO和NO2两种成分的混合物,是大气中常见的重要污染物,其主要污染源为()。
以下关于利率计算的说法,正确的有()。
过去5亿年里,地球高温期一般与大气中二氧化碳浓度较高的时期相吻合,反之亦然。目前,科学家正研究地球历史上的气候变迁,以预测今后大气中二氧化碳浓度上升时地球气候会发生怎样的变化。而不仅仅依靠计算机模型的预测。 研究地球历史上的气候变迁可利用各种各
消防战士李隆:火场、废墟,有多少次出生入死,就有多少次不离不弃。他用希望__希望,用生命__生命。填入横线部分最恰当的一项是( )。
BreastfeedingCanCutCardiovascular(心血管的)RiskBreastfeedingcanreducetheriskofaheartattackorstrokelaterinlife
Thereisapartytonight______ournewpresident.
最新回复
(
0
)