返回题库|

最长同值路径

简单字节跳动

最长同值路径

简单字节跳动二叉树

题目描述

给定一个二叉树,找到最长的路径使得路径上所有节点都有相同的值。这条路径可以经过也可以不经过根节点,路径的长度由边的数量定义。使用递归DFS,对每个节点计算以其为拐点的最长同值路径。

示例

输入:root = [5,4,5,1,1,5]
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...