作业帮 > 数学 > 作业

在深度为7的满二叉树中,度为2的结点个数为_________.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 20:09:23
在深度为7的满二叉树中,度为2的结点个数为_________.
这里的度为2的结点个数是什么意思?
度为2的节点就是该节点既有左子树,又有右子树
深度为7的满二叉树总共的节点数为2^7-1=127;
又因为是满二叉树,所以只有度为2的和度为0的节点
,叶子节点的数目为:2^(7-1)
=64,所以有度为2的结点个数为=127-64=63个.