B28 题解 | #二叉树的最大深度#

进步感受： Good jod!

这次做二叉树的题感觉，都简单很多，特别是前面几道遍历的，题目各种解法彻底搞懂了之后，就没有什么难的了。

解题思路：

1、递归，如下面代码的解法

2、使用层次遍历法，来获得层的数量，不过感觉有点杀鸡焉用牛刀的感觉！

import java.util.*;

public class Solution {
    /** 
     * @param root TreeNode类 
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
        if(root == null) {
            return 0;
        }
        return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
    }


}