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

牛群的最大高度

https://www.nowcoder.com/practice/f745023c5ac641c9914a59377dacdacf

一、知识点:

遍历、递归、二叉树

二、文字分析:

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

三、编程语言:

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);
    }
}

全部评论

相关推荐

等oc的外卷侠很想找...:7亏2平1赚,和股市一模一样
点赞 评论 收藏
分享
头像
09-21 23:16
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务