同值专题

687. 最长同值路径(python)

给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5/ \4 5/ \ \1 1 5 输出: 2 示例 2: 输入: 1/ \4 5/ \ \4 4 5 思路: 用递归的思想,因为