题解 | #牛群的最大高度#

考查点：二叉树，递归

该问题很容易理解，我们只需要找到所有二叉树节点中的最大值即可。我们可以使用任意一种遍历方式遍历二叉树，题解中使用的是前序遍历，定义一个递归函数，来保存当前的最大值，当遍历完所有节点后，得到的最大值即为最终答案。

Java题解如下：

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 findMaxHeight (TreeNode root) {
        // write code here
        return getMax(root, root.val);
    }

    private int getMax(TreeNode node, int max) {
        if(node == null) {
            return max;
        }
        max = Math.max(max, node.val);
        return Math.max(getMax(node.left, max), getMax(node.right, max));
    }
}