Leetcode#687. 最长同值路径,C++实现

1. 题目

2. 方法一

2.1. 代码

class Solution 
{
public:
    int longestUnivaluePath(TreeNode* root) 
    {
        if(root==NULL) return 0;
        longestUnivaluePathwithroot(root);
        return path;
    }
    int longestUnivaluePathwithroot(TreeNode* root)//返回以root为头的同值路径可能有左右两个，返回其中左右两边最大的那个。
    {
        if(root==NULL) return 0;
        int left=longestUnivaluePathwithroot(root->left);
        int right=longestUnivaluePathwithroot(root->right);
        left=root->left!=NULL&&root->left->val==root->val?left+1:0;
        right=root->right!=NULL&&root->right->val==root->val?right+1:0;
        path=max(path,left+right);//path其实代表的是当前同值路径最长的边数。
        return max(left,right);
        
    }
    private: int path;
};

2.2. 结果