class Solution {
public:
int search_util(TreeNode *root){
if(!root){
return 0;
}
int left = search_util(root->left);
int right = search_util(root->right);
int cur_left = 1, cur_right = 1;
if(root->left && root->val == root->left->val - 1){
cur_left = left + 1;
}
if(root->right && root->val == root->right->val - 1){
cur_right = right + 1;
}
int cur_max = max(cur_left, cur_right);
max_count = max(max_count, cur_max);
return cur_max;
}
int longestConsecutive(TreeNode* root) {
if(!root){
return 0;
}
search_util(root);
return max_count;
}
private:
int max_count;
};
Leetcode 298 Binary Tree Longest Consecutive Sequence
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 原题 给一个二叉树,求其中最长连续序列的长度 样例比如,下面的树,最长序列为3->4->5,返回3 解题思路 递归...
- 不得不说,Tree的题还算挺有意思的。首先给出two pass的做法: pass one找往下的sequence,...
- https://leetcode.com/problems/binary-tree-longest-consecu...
- Given a binary tree, find the length of the longest conse...