/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
int longestConsecutive(TreeNode* root) {
}
};
549. 二叉树中最长的连续序列
给定二叉树的根 root ，返回树中最长连续路径的长度。
连续路径是路径中相邻节点的值相差 1 的路径。此路径可以是增加或减少。
- 例如，
[1,2,3,4]和[4,3,2,1]都被认为有效，但路径[1,2,4,3]无效。
另一方面，路径可以是子-父-子顺序，不一定是父子顺序。
示例 1:
输入: root = [1,2,3] 输出: 2 解释: 最长的连续路径是 [1, 2] 或者 [2, 1]。
示例 2:
输入: root = [2,1,3] 输出: 3 解释: 最长的连续路径是 [1, 2, 3] 或者 [3, 2, 1]。
提示：
- 树上所有节点的值都在
[1, 3 * 104]范围内。 -3 * 104 <= Node.val <= 3 * 104
相似题目
原站题解