給定乙個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。 這條路徑可以經過也可以不經過根節點。
注意:兩個節點之間的路徑長度由它們之間的邊數表示。
示例 1:
輸入:
5
/ \4 5
/ \ \
1 1 5
輸出:
2
示例 2:
輸入:
1
/ \4 5
/ \ \
4 4 5
輸出:
2
注意:給定的二叉樹不超過10000個結點。 樹的高度不超過1000。
/**
* definition for a binary tree node.
* struct treenode ;
*/int dfs(struct treenode *root, int *up)
//返回以該結點為根符合條件的長度
return (resl>resr?resl:resr);
}int longestunivaluepath(struct treenode* root)
int up=0;
//求等值的最大長度
dfs(root, &up);
return up;
}
LeetCode 687 最長同值路徑 遞迴
給定乙個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。這條路徑可以經過也可以不經過根節點。注意 兩個節點之間的路徑長度由它們之間的邊數表示。示例 1 輸入 5 4 5 1 1 5輸出 示例 2 輸入 1 4 5 4 4 5輸出 注意 給定的二叉樹不超過10000個結點。樹的高度不超過100...
LeetCode 687 最長同值路徑
題目描述 給定乙個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。這條路徑可以經過也可以不經過根節點。注意 兩個節點之間的路徑長度由它們之間的邊數表示。示例 1 輸入 5 4 5 1 1 5 輸出 2 示例 2 輸入 1 4 5 4 4 5 輸出 2 注意 給定的二叉樹不超過10000個結點...
Leetcode筆記 687 最長同值路徑
給定乙個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。這條路徑可以經過也可以不經過根節點。注意 兩個節點之間的路徑長度由它們之間的邊數表示。示例 1 輸入 5 4 5 1 1 5輸出 2示例 2 輸入 1 4 5 4 4 5輸出 2注意 給定的二叉樹不超過10000個結點。樹的高度不超過1...