Leetcode-104.二叉树的最大深度

对于二叉树的深度思考。要找二叉树中，最深的那个叶子节点，可不是各个节点遍历可以得到的。这需要利用二叉树的性质。
每一个二叉树都有三部分组成：根节点，左子树，右子树。
而二叉树的深度就是左右子树的最大深度加1，也就是加那个根节点。
而每个子树又可以看成/分解成一个新的二叉树，同时还有三部分：根节点，左子树，右子树。而其新二叉树的深度又是其左右子树的最大深度+1.就这样无限套娃。
当某一个新二叉树的左右子树都是NULL时，则已知，其深度未1.因为其子树的最大深度为0。

就这样，不断利用其左右子树的最大深度+1作为其递归的返回值。当所有递归结束后，返回的就是二叉树的最大深度。

int maxDepth(struct TreeNode* root){
    if(root==NULL)
        return 0;
    int left=maxDepth(root->left);
    int right=maxDepth(root->right);
    return left>right?left+1:right+1;
}

代码图解

每个函数的返回值，都代表这其根节点的子树的深度。每次只需判断子树的最大深度并返回即可。

总结：一定要考虑二叉树的左右子树的性质与递归的结合。