最长同值路径
简单字节跳动二叉树
题目描述
给定一个二叉树,找到最长的路径使得路径上所有节点都有相同的值。这条路径可以经过也可以不经过根节点,路径的长度由边的数量定义。使用递归DFS,对每个节点计算以其为拐点的最长同值路径。
示例
输入:
root = [5,4,5,1,1,5]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个二叉树,找到最长的路径使得路径上所有节点都有相同的值。这条路径可以经过也可以不经过根节点,路径的长度由边的数量定义。使用递归DFS,对每个节点计算以其为拐点的最长同值路径。
root = [5,4,5,1,1,5]2