二叉树的最大深度

问题描述：

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

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

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

实现代码：class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
    int maxDepth(TreeNode *root) {
        // write your code here
  if(root==NULL){
            return 0;
        }
        int l = maxDepth(root->left);
        int r = maxDepth(root->right);
        if(l>r){
      return l+1;


    }
    else {
        return r+1;
    }
    }
};

感悟：跟遍历子树差不多吧，就多了一步比较。