【LeetCode(Java) - 298】二叉树最长连续序列

1、题目描述

在这里插入图片描述

2、解题思路

  简单的 DFS 思路:

  1、定义要给全局变量 maxLength;

  2、设计 dfs 函数,功能为:更新 maxLength 变量,函数内部有一个局部变量 length,如果当前节点比父结点大 1,则 length++,否则 lenfth 置为 1,比较 maxLength 和 length,更新为最大值。

3、解题代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {

    private int maxLength = 0;

    public int longestConsecutive(TreeNode root) {
        dfs(root, null, 0);
        return maxLength;
    }

    private void dfs(TreeNode p, TreeNode parent, int length) {
        if (p == null) return;
        length = (parent != null && p.val == parent.val + 1) ? length + 1 : 1;
        maxLength = Math.max(maxLength, length);
        dfs(p.left, p, length);
        dfs(p.right, p, length);
    }
}
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页