某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
人气:423 ℃ 时间:2020-08-21 02:02:37
解答
方法1:深度为7的满二叉树所有度为2的结点填满了从1到6层,因此个数为1 + 2 + 4 +...+ 2^5 =2^6-1 = 63个
方法2:满二叉树的叶子都在最后一层上,因此所有叶子都在第7层,个数为2^(7-1) = 64
由于二叉树中度为0的叶子个数n0和度为2的结点个数n2有这样的关系:n0 = n2 + 1
所以度为2的结点个数为64-1 = 63
推荐
- 在深度为7的满二叉树中,度为2的结点个数为20,怎么算的?
- 在深度为7的满二叉树中,度为2的结点个数为_________.
- 求解具有n个结点的完全二叉树的深度,写出计算过程
- 若一棵满二叉树上共有7个结点,则该二叉树的深度(高度)应为___________
- 二叉树结点的计算?
- 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的另外两边的
- 订书机是不省力也不费力的杠杆吗