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

京公网安备 11010502036488号