687. 最长同值路径

给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。

注意：两个节点之间的路径长度由它们之间的边数表示。

示例 1:

输入:

5
/
4 5
/
1 1 5
输出:

2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-univalue-path

package leetCode.binaryTree;
public class LongestUnivaluePath {
    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
            val = x;
        }
    }
 
    private int res = 0;
    public int longestUnivaluePath(TreeNode root) {
          path(root);
        return res;
    }    
    
    public int path(TreeNode node) {
        if(node == null) {
            return 0;
        }
        int left = path(node.left);
        int right = path(node.right);
        //对于最后的叶子节点所以需要判断是否为空，左子结点存在且和当前节点值相同，则left自增1，否则left重置0；
        left = (node.left != null && node.val == node.left.val) ? left + 1 : 0;
        //如果其右子结点存在且和当前节点值相同，则right自增1，否则right重置0       
        right = (node.right != null && node.val == node.right.val) ? right + 1 : 0;
        res = Math.max(res, left + right);  
        return Math.max(left, right);  //返回的该子树的左右子树的最长路径(包括根节点，但是不横跨根节点)
    } 
}