二叉树的最大（小）深度

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

二叉树的深度为根节点到最远叶子节点的距离。
样例
给出一棵如下的二叉树:

思路：想到要采用递归调用的方法，但是不知道从何下手。后面参考网上，对左右子树都进行Max函数的调用，然后进行比较，较大者即为深度减1的量。

/** * Definition of TreeNode: * class TreeNode { * public: *     int val; *     TreeNode *left, *right; *     TreeNode(int val) { *         this->val = val; *         this->left = this->right = NULL; *     } * } */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 left=maxDepth(root->left);    int right=maxDepth(root->right);    return max(left,right)+1;    }};

拓展：有最大深度，自然而然有最小深度。
思路：同样采用递归调用。只是有一点不同：因为深度是必须到叶子节点的距离，因此使用深度遍历时，不能单纯的比较左右子树的递归结果返回较小值，因为对于有单个孩子为空的节点，为空的孩子会返回0，但这个节点并非叶子节点，故返回的结果是错误的。因此，当发现当前处理的节点有单个孩子是空时，返回一个极大值INT_MAX，防止其干扰结果。

class Solution {public:    int minDepth(TreeNode *root) {        if(!root) return 0;        if(!root -> left && !root -> right) return 1;   //Leaf means should return depth.        int leftDepth =  minDepth(root -> left);        leftDepth = (leftDepth == 1 ? INT_MAX : leftDepth);        int rightDepth = minDepth(root -> right);        rightDepth = (rightDepth == 1 ? INT_MAX : rightDepth);  //If only one child returns 1, means this is not leaf, it does not return depth.        return min(leftDepth, rightDepth)+1;    }};