二叉树的最大深度

 给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的距离。

样例
给出一棵如下的二叉树:


  1
 / \ 
2   3
   / \
  4   5
这个二叉树的最大深度为3.

class Solution {  
public:  
    /**  
     * @param root: The root of binary tree.  
     * @return: An integer  
     */  
     int maxx=0;  
     void look(TreeNode *root,int i)  
     {  
         if(root==NULL)  
         return ;  
         i++;  
         if(root->left==NULL&&root->right==NULL&&i>maxx)  
         {  
             maxx=i;  
         }  
         look(root->left,i);  
         look(root->right,i);  
     }  
    int maxDepth(TreeNode *root) {  
        int i=0;  
        look(root,i);  
        return maxx;  
        // write your code here  
    }  
};  

解题思路 分别遍历左右的子树，返回深度较大的那个