最长同值路径

687. 最长同值路径 (Medium)

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

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

示例 1:

输入:

              5
             / \
            4   5
           / \   \
          1   1   5

输出:

2

示例 2:

输入:

              1
             / \
            4   5
           / \   \
          4   4   5

输出:

2

注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。

相关话题

[树] [深度优先搜索] [二叉树]

相似题目

1. 二叉树中的最大路径和 (Hard)
2. 统计同值子树 (Medium)
3. 路径总和 III (Medium)

---

解法