二叉树的最大深度（leetcode简单）

更新一个比较经典的二叉树递归OJ

剑指 Offer 55 - I. 二叉树的深度

这个题代码其实非常的简单啊

思路：递归

这个题通过画图来理解其实是最好的，可以通过一个画图板来做一做

 

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


int maxDepth(struct TreeNode* root){
    if (root == NULL) {
        return 0;
    }

    /* 当前节点的左子树的深度 */
    int lenLeft = maxDepth(root->left);
    /* 当前节点的右子树的深度 */
    int lenRight = maxDepth(root->right);

    /* 二叉树的深度等于左右子树深度的的较大者加 1（当前节点的深度）*/
    return lenLeft > lenRight ? lenLeft + 1 : lenRight + 1;
}