一、知识点:
遍历、递归、二叉树
二、文字分析:
递归的方法来遍历二叉树的每个节点。对于每个节点,递归地找到左子树中的最高牛高度、右子树中的最高牛高度以及当前节点的牛高度,然后返回其中的最大值。
三、编程语言:
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); } }