算法：二叉树最大深度

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

一、问题描述

二、递归算法

总结

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题描述

给定一个二叉树，求其最大深度

    3
   / \
  9  20
    /  \
   15   7     最大深度3

二、递归算法

解题思路：

最大深度，一定是左边子树最长叶子节点和右边子树最长叶子节点的深度中的最大值+1?

代码示例：

public int maxDepth(TreeNode root) {
    if (root == null)
        return 0;
    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}

总结

不难，简单到有手就行！