二叉树的最大深度和宽度

题目链接：http://wikioi.com/problem/1501/


解题思路：
输入:
可以用结构体来表示一棵树的左节点和右节点，也可以用一个二维数组来存储。
并且为了方便，二维数组尽量开的大一点，保证左右节点能用1，2来表示，这样就不会容易犯混。


为了求出最大深度和最大宽度，可以先求深度再求宽度，把每个深度出现的次数存储在一个数组中，在每次求深度的过程中，可以利用动态规划来求出最大的深度。
为了遍历整个二叉树，需要有序的搜索方向，即，从左子树到右子树，从上到下进行搜索，知道在一个方向上碰到0为止，这时候就要进行回溯！
对于第一棵树我们的思路是这样的，对于它的左/右子树我们的思路也是这样的，于是，这里就有递归函数的出现。
而且，递归函数的参数是两个数，一个表示当前树的位置，另一个表示当前的深度，因此，宽度的存储数组应该用全局变量。
我们考虑以一个全局变量来表示树的最大深度。


代码如下：