题目
在深度为7的满二叉树中,度为2的结点个数为_________.
这里的度为2的结点个数是什么意思?
这里的度为2的结点个数是什么意思?
提问时间:2021-02-19
答案
度为2的节点就是该节点既有左子树,又有右子树
深度为7的满二叉树总共的节点数为2^7-1=127;
又因为是满二叉树,所以只有度为2的和度为0的节点
,叶子节点的数目为:2^(7-1)
=64,所以有度为2的结点个数为=127-64=63个.
深度为7的满二叉树总共的节点数为2^7-1=127;
又因为是满二叉树,所以只有度为2的和度为0的节点
,叶子节点的数目为:2^(7-1)
=64,所以有度为2的结点个数为=127-64=63个.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1什么动词神情
- 2第一个与第三个字意思相反,第二个与第四个字意思相近的四字成语
- 3将22.4L某气态氮氧化合物与足量的灼热铜粉完全反应后,气体体积11.2L(体积均在相同条件下测定),则该氮氧化合物的化学式为( ) A.NO2 B.N2O2 C.N2O D.N2O4
- 4已知全集u=r,函数y=根号下x-2+根号下x+1的定义域是a,函数y=x+3分之根号下2x+4的定义域为b,求集合a,b
- 5英语ai的发音规律是什么?什么时候不发音?比如certain、curtain等
- 6一个长方体冰柜,从里面量长87.5cm,宽50cm,深56cm,它的容积是多少升?
- 7已知(a+3)的平方+b-2的绝对值=0 则a-b的知识
- 8升降机以速度v=4.9m/s匀速竖直上升,升降机内的天花板上有一个螺丝帽突然松脱,脱离天花板,已知升降机天花板到其地板的高度为h=14.7m.那么螺丝帽到升降机地板所需时间为 _ 秒.
- 9128×16分之11×10又5分之3+71又6分之5×5分之3
- 10My arm_______.A.is hurt B.hurt C.Hurts 选什么?
热门考点