二叉树最长连续序列

/*
 * 思路：
 * 1. 使用深度优先搜索（DFS）和Java Stream的思想来遍历二叉树。
 * 2. 我们需要追踪当前节点值与其父节点值的连续性。
 * 3. 如果当前节点值与父节点值是连续的，则计数加一；否则，计数重置为1。
 * 4. 在遍历过程中更新最长连续序列的长度。
 */
 
import java.util.stream.Stream;
import java.util.stream.Collectors;
import java.util.List;
import java.util.ArrayList;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    private int maxLength = 0;
 
    public int longestConsecutive(TreeNode root) {
        if (root == null) return 0;
        dfs(root, null, 0);
        return maxLength;
    }
 
    private void dfs(TreeNode node, TreeNode parent, int length) {
        if (node == null) return;
        if (parent != null && node.val == parent.val + 1) {
            length++;
        } else {
            length = 1;
        }
        maxLength = Math.max(maxLength, length);
        Stream.of(node.left, node.right).filter(child -> child != null).forEach(child -> dfs(child, node, length));
    }
}