Leetcode 剑指 Offer 55 - I. 二叉树的深度(详解)

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

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：

给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

实现代码

/使用递归，
int maxDepth(struct TreeNode* root){
    if(root==NULL)   //当根节点为空时输出0
    {
        return 0;
    } 
    int lenleft = maxDepth(root->left)+1;  //递归左子树，+1是加上根节点，终止条件是当root不存在
    int lenright = maxDepth(root->right)+1;   
    return lenleft>=lenright? lenleft : lenright; 
}