给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。
这条路径可以经过也可以不经过根节点。
注意:两个节点之间的路径长度由它们之间的边数表示。
示例 1:输入:
5
/ \
4 5
/ \ \
1 1 5
输出:2
示例 2:输入:
1
/ \
4 5
/ \ \
4 4 5
输出:2
注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。
来源:力扣(LeetCode)
链接:https:/
[数据结构与算法]leetcode687最长路径
最新推荐文章于 2022-09-02 10:23:22 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)