LeetCode 热题 HOT 100 第42天：“二叉树的最大深度”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
题目：二叉树的最大深度
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3 。

solution 1：深度优先搜索DFS
用分治递归来进行深度优先搜索，逻辑很简单。即以root节点为根节点的树的层数是分别以root的左右孩子节点为根节点的树的层数中较大的那个+1。而求解root的左右孩子节点为根节点的树的层数又可以递归调用自身方法求得。终止条件是当前节点为空，此时以null为根节点的树层数为0。

solution 2：广度优先搜索BFS
在二叉树的层序遍历中我们给出了广度优先搜索二叉树的方法，利用这个方法，我们只需要在讨论每层节点时将层数+1即可。讨论完所有节点时得到总层数。

Finally，带有详细注释的代码放在我的个人博客http://jinhuaiyu.com/leetcode-maximum-depth-of-binary-tree/