一、知识点:

遍历、递归、二叉树

二、文字分析:

递归的方法来遍历二叉树的每个节点。对于每个节点,递归地找到左子树中的最高牛高度、右子树中的最高牛高度以及当前节点的牛高度,然后返回其中的最大值。

三、编程语言:

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 {
    public int findMaxHeight(TreeNode root) {
        if (root == null) {
            return Integer.MIN_VALUE;
        }

        int leftMax = findMaxHeight(root.left);
        int rightMax = findMaxHeight(root.right);

        return Math.max(Math.max(leftMax, rightMax), root.val);
    }
}