和求直徑的那個題思路差不多，不過這個題要判斷是不是相等。

public int longestUnivaluePath(TreeNode root) {int res = 0;if(root==null) return 0;if (root.left!=null&&root.left.val==root.val)res = 1+helper(root.left);if (root.right!=null&&root.right.val==root.val)res+=1+helper(root.right);return Math.max(res,Math.max(longestUnivaluePath(root.left),longestUnivaluePath(root.right)));}//用來判斷相同數字深度public int helper(TreeNode root){if (root==null) return 0;int cur = 0;if (root.left!=null&&root.val==root.left.val)cur = 1+helper(root.left);if (root.right!=null&&root.val==root.right.val)cur = Math.max(cur,1+helper(root.right));return cur;}

?

轉載于:https://www.cnblogs.com/stAr-1/p/8397421.html

總結

以上是生活随笔為你收集整理的[leetcode]687. Longest Univalue Path的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。