leetcode 遞迴 687 最長同值路徑

2021-08-21 13:28:11 字數 809 閱讀 1734

給定乙個二叉樹,找到最長的路徑,這個路徑中的每個節點具有相同值。 這條路徑可以經過也可以不經過根節點。

注意:兩個節點之間的路徑長度由它們之間的邊數表示。

示例 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...