对于一棵深度为h的二叉树,如果除了深度d的节点以外,其余每个节点都有两个子节点,则我们称这棵二叉树为满二叉树(又称:完美二叉树)。现在告诉你一棵完美二叉树的深度h,求该二叉树的节点个数。
输入样例:3
输出样例:7
满二叉树的节点数 = 2的深度次方 - 1
2^3 - 1 = 7
节点数函数如下,主函数main() 略:
int nodes(int height)
{
int i, count=1;
for (i = 0; i<height; i++)
count *= 2;
return count - 1
}