深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点
人气：213 ℃ 时间：2020-08-17 22:10:36
解答
至少有2的（k-1）次方个节点最多有（2的k次方）-1个节点 看一下下面的知识：一棵深度为K且有2的K次方减1个结点的二叉树称为满二叉树.深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号...
推荐
- 二叉树的第i层上至多有多少个结点?（i>=1)深度为k的二叉树至多有多少个?（k>=1)
- 具有256个结点的完全二叉树的深度为______.
- .设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
- 深度为K的二叉树中结点总数≤2k-1()
- 7）若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点 A）2h B）2h-1 C）2h-1-1 D）2h-1+1 我觉得答案应该是2^（h-1）吧?难道我错了?
- 1.有一只玻璃瓶,它的质量为0.1kg,当瓶内装满水时,瓶和水的总质量为0.4kg,用此瓶装金属颗粒若干,瓶和金属颗粒的总质量为0.8kg,若在装金属颗粒的瓶中再装满水时,瓶.金属颗粒和水的总质量为0.9kg,求金属颗粒的质量和密度.
- 一道深刻而困难的应用题
- 意思是什么也没想 什么也没考虑的成语
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab（ ）0 b分之a（ ）0 若a小于0,b小于0,则ab（ ）0?b分之a（ ）0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗
