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

题目考察的知识点：

这道题目主要考察了二叉树的遍历，特别是递归遍历，以及节点值的比较。

题目解答方法的文字分析：

我们需要在二叉树中找到具有最高高度值的节点，即最高牛的高度。使用递归的方法遍历二叉树，同时记录下遍历过程中遇到的最高高度值。在遍历二叉树的每个节点时，比较当前节点的高度值与已记录的最高高度值，如果当前节点的高度值更大，则更新最高高度值。递归地遍历当前节点的左子树和右子树。遍历完成后，最高高度值就是最高牛的高度。

本题解析所用的编程语言：

这个题解使用了 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) {
        if (root == null) {
            return Integer.MIN_VALUE;
        }

        int leftHeight = findMaxHeight(root.left);
        int rightHeight = findMaxHeight(root.right);

        int currentMaxHeight = Math.max(root.val, Math.max(leftHeight, rightHeight));

        return currentMaxHeight;
    }
}