在深度为7的满二叉树中,度为2的结点个数为_________.
这里的度为2的结点个数是什么意思?
人气:230 ℃ 时间:2020-08-19 06:17:15
解答
度为2的节点就是该节点既有左子树,又有右子树
深度为7的满二叉树总共的节点数为2^7-1=127;
又因为是满二叉树,所以只有度为2的和度为0的节点
,叶子节点的数目为:2^(7-1)
=64,所以有度为2的结点个数为=127-64=63个.
推荐
- 在深度为7的满二叉树中,度为2的结点个数为20,怎么算的?
- 某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
- 结点为什么在深度为7的满二叉树中,度为2的结点个数为多少 和深度为5的满二叉树有几个叶子结点的算法不同
- 深度为6的满二叉树中,度为2的结点个数是31还是63?
- 在深度为5的满二叉树中,叶子结点的个数为多少?
- 求一篇带着友谊出发的作文
- 图书角工具书占18/100,科技书300本,连环画占32/100,故事书占30/100,图书角共多少本书
- D为等腰三角形ABC的直角边BC上一点,AD的垂直平分线EF分别交AC于E,交AB于F,BC等于2,若CD等于根2,求AE
猜你喜欢
- 关于被积函数与导数
- 王叔叔骑电动车上班,18分钟6千米,每小时行()千米
- 古文诗常提到的"岁寒三友"和"花中四君子"分别是指?
- 沪宁杭工业基地发展工业的不利条件是
- 六年级和五年级一共遍了540个中国结,其中五年级遍的是六年级的百分之80,两个年级各遍多少?
- At the end of the match ,we beat them.(同义句)谢谢!
- -2,-4,6,8,请用运算符号,将他们连成一个算式,使结果为24
- 小明上楼的速度是爷爷的2倍,当爷爷上到3楼时,小明上到_楼.