题解 | #牛群排列的最大深度#

1. 题目考察的知识点

二叉树的深度优先搜索和广度优先搜索

2. 题目解答方法的文字分析

二叉树从上到下的每一层的深度，等于他的左子树和右子树中最大深度+这一层的深度1。即如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深度即为： max⁡(l,r)+1

而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用深度优先搜索的方法，递归计算二叉树的最大深度。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
        if(root==null){
            return 0;
        }else{
            int l=maxDepth(root.left);
            int r=maxDepth(root.right);
            return Math.max(l,r)+1;
        }

    }
}