二叉树中的最长交错路径

/*
 * 思路：
 * 1. 使用递归和Stream API遍历二叉树。
 * 2. 在每个节点上使用Stream遍历其左右子树并计算最长交错路径。
 * 3. 使用IntStream来计算每个方向的最大长度。
 */

import java.util.stream.IntStream;

class Solution {
    public int longestZigZag(TreeNode root) {
        return IntStream.of(dfs(root.left, false, 1), dfs(root.right, true, 1)).max().orElse(0) - 1;
    }

    private int dfs(TreeNode node, boolean isRight, int length) {
        if (node == null) return length - 1;
        return isRight ?
            Math.max(dfs(node.left, false, length + 1), dfs(node.right, true, 1)) :
            Math.max(dfs(node.right, true, length + 1), dfs(node.left, false, 1));
    }
}