LeetCode---687. Longest Univalue Path

原创于 2018-05-06 19:42:27 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#687. Longest Univalue Path #leetcode #二叉树

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个二叉树问题的解决方案：寻找树中最长的路径，该路径上的所有节点具有相同的值。通过递归方法，利用辅助函数计算左右子树中相同值节点的长度，并更新全局最长路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给出一个二叉树，找出一条最长的路径，该路径上的节点值都相同。这个路径可能经过根节点。

Python题解

class Solution(object):
    def longestUnivaluePath(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        self.ans = 0

        def helper(root):
            if root is None:
                return 0
            left_len = helper(root.left)
            right_len = helper(root.right)
            left_arrow, right_arrow = 0, 0
            if root.left and root.left.val == root.val:
                left_arrow = left_len + 1
            if root.right and root.right.val == root.val:
                right_arrow = right_len + 1
            self.ans = max(self.ans, left_arrow + right_arrow)
            return max(left_arrow, right_arrow)
        helper(root)
        return self.ans