Problem2944--二叉树-树的结点数量练习

2944: 二叉树-树的结点数量练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 160  Solved: 96
[Status] [Submit] [Creator:]

Description

有一棵深度为n的满二叉树，根结点深度为 1，问一共有多少个结点？

Input

一个整数 n（1 ≤ n ≤  30），表示满二叉树的深度。

Output

一个整数，表示这棵满二叉树的结点数量。

Sample Input Copy 

3

Sample Output Copy 

7

Source/Category

 提高C  
[Submit] [Status]