二叉树求最大深度

先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int maxDepth(TreeNode* root) {        int i ,j;        if(root == NULL)            return 0;        if(root->left != NULL)            i = maxDepth(root->left);        else            i = 0;        if(root->right != NULL)            j = maxDepth(root->right);        else            j = 0;        return i > j? i + 1 : j + 1;    }};

“+1”的原因是根节点也算深度。