早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c

题目

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是

A.f>=c

B.c>f

C.f=2的k-1次幂减1

D.c大于2的k次幂减1

参考答案
正确答案:B
解析:对于两棵高度相同的满二叉树和完全二叉树来说,满二叉树的结点个数不小于完全二叉树的结点个数。也就是在本题中f>=c,也就是说c不可能大于f,B是错的。
看了假设二叉树根结点的层次为0,一...的网友还看了以下:

大学物理热学比热同为常量c,质量同为m的6个球体,其中A球的温度为T0,其余5个球的温度同为2T0 其他 2020-05-14 …

广联达中,楼层设置中,有地下车库,1、2层为商业裙房,求层高度1层裙房在立面图中,顶标高不一样,应 其他 2020-05-17 …

砌块填充墙高度怎么计算,算不算20cm底部基脚和顶部斜砌的高度.层高4.1m,层高减去基脚小于4m 其他 2020-06-19 …

地面铺地板后地面找平铺地板后高度是多少?我认为:比如层高是2800,铺实木地板后层高是2700左右 其他 2020-06-26 …

有关大气各层气温变化特点的叙述,正确的是()A.对流层气温随高度增加升高B.平流层气温随高度增加而 其他 2020-07-24 …

超过一层标准高的房屋,怎样计算建筑面积我有一层斜顶屋面房屋,最高5.8米,最低高度3.5米,标准层高 数学 2020-11-08 …

小红家住在一幢36层高楼里,大楼总高度是9%千米(百分之九).她上学时要从她家所在的第18楼乘电梯到 数学 2020-11-14 …

在城市规划设计时,不同的住宅套型的进深,宽度,层高怎么算?就是说我要做快题设计总体平面图,但是我不知 数学 2020-12-01 …

(二)、中间层一、柱纵筋1、KZ中间层的纵向钢筋=层高-当前层伸出地面的高度+上一层伸出楼地面的高度 物理 2020-12-03 …

坡道长度如何计算室内人行坡道:假设层高3.25m,坡度假设为10°,如何计算需要的建筑长度? 数学 2020-12-19 …