[0549] 二叉树中最长的连续序列
- GitHub
- http://leetcode.xuezhisd.top/post/cd25f1.html
- https://leetcode.com/problems/binary-tree-longest-consecutive-sequence-ii
- https://leetcode-cn.com/problems/binary-tree-longest-consecutive-sequence-ii
题目描述
给定一个二叉树，你需要找出二叉树中最长的连续序列路径的长度。
请注意，该路径可以是递增的或者是递减。例如，[1,2,3,4] 和 [4,3,2,1] 都被认为是合法的，而路径 [1,2,4,3] 则不合法。另一方面，路径可以是 子-父-子 顺序，并不一定是 父-子 顺序。
示例 1:
输入:
1
/ \
2 3
输出: 2
解释: 最长的连续路径是 [1, 2] 或者 [2, 1]。
示例 2:
输入:
2
/ \
1 3
输出: 3
解释: 最长的连续路径是 [1, 2, 3] 或者 [3, 2, 1]。
注意: 树上所有节点的值都在 [-1e7, 1e7] 范围内。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |