LeetCode Maximum Depth of Binary Tree

题目：

就是来计算一棵二叉树的最大深度。首先我们设想，二叉树的最大深度，就是由最底层的深度所决定，但是具体是左子树还是右子树的深度，这个就得根据具体这棵树的结构决定了，那么我们如何来计算呢？首先我想到的是用递归来计算，就是从左子树和右子树来看，通过递归去遍历。

<span style="font-size:14px;">class TreeNode
{
        int val;
       TreeNode left;
       TreeNode right;
      TreeNode(int x)
      {
            x = val;
      }
}

public class Solution
{
       int length = 0;
       public int maxDepth(TreeNode root)
       {
              if(root == null) 
                   return 0;
              int leftDepth = maxDepth(root.left) + 1;
              int rightDepth = maxDepth(root.right) + 1;
              length = leftDepth > rightDepth ? leftDepth : rightDepth;
              return length;
       }
}</span>

这里的那个方法中用了递归，直到遇到叶子节点为止，那么这课二叉树的遍历也就结束了，这样这个二叉树的深度也就求出来了。

这个递归过程有点难想到，它里面是一层套着一层循环，但是最后返回的结果是到第一次开始进入这个递归的那个地方开始。