1756: 二叉树-节点个数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 156 Solved: 113
[Status] [Submit] [Creator:]
Description
对于一棵深度为 h 的二叉树，如果除了深度为 d 的节点以外，其余每个节点都有两个子节点，则我们称这棵二叉树为满二叉树（又称：完美二叉树）。
一棵深度为 4 的满二叉树如下：
现在告诉你一棵完美二叉树的深度 h，求该二叉树的节点个数。
一棵深度为 4 的满二叉树如下：
现在告诉你一棵完美二叉树的深度 h，求该二叉树的节点个数。
Input
一个整数 h（1 ≤ h ≤ 30）。
Output
一个整数，表示深度为 h 的满二叉树包含的节点个数。
Sample Input Copy
3
Sample Output Copy
7