某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
人气:110 ℃ 时间: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个结点,则该二叉树的深度(高度)应为___________
- 二叉树结点的计算?
- 数学题☞2a²-3ab+4b²-5ab-6b²☞3a²-5a+2-6a²-3,其中a=-1
- 英语翻译
- 将一个长8分米,宽6分米,高4分米的长方体木料,截成两个长方体,则表面积增加了多少平方分米?
猜你喜欢