LeetCode 687最长同值路径(Java)

最新推荐文章于 2023-09-06 10:36:59 发布

易意逸

最新推荐文章于 2023-09-06 10:36:59 发布

阅读量204

点赞数

分类专栏： LeetCode刷题系列

本文链接：https://blog.csdn.net/weixin_43170297/article/details/106784426

版权

LeetCode刷题系列专栏收录该内容

97 篇文章 2 订阅

订阅专栏

在这里插入图片描述

class Solution {
    // 路径
    int path = 0;

    public int longestUnivaluePath(TreeNode root) {
        // 特例
        if (root == null)
            return 0;
        // 递归
        treeTraverse(root, 0);
        return path;
    }

    private int treeTraverse(TreeNode root, int pre) {
        // 特例,不判断会空指针
        if (root == null)
            return 0;
        // 遍历左右节点
        int left = treeTraverse(root.left, root.val);
        int right = treeTraverse(root.right, root.val);
        // 计算路径
        path = Math.max(left + right, path);
        // 当两者相等时
        if (root.val == pre)
            return Math.max(left, right) + 1;
        return 0;
    }
}