目录 一、题目描述 二、深度优先搜索 思路与算法 实现代码 复杂度分析 三、广度优先搜索 思路与算法 实现代码 复杂度分析 一、题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 二、深度优先搜索 思路与算法 如果我们知道了左子树和右子树的最大深度 l l l 和 r r r,那么该二叉树的最大深度即为 m a x ( l , r ) + 1 max(l,r) + 1 max(l,r)<