---

[!info] related notes 算法面试题型 MOC 二叉树高频题

二叉树中的最长交错路径

题目

1372. 二叉树中的最长交错路径 - 力扣（LeetCode）

题解

链表-二叉树-回溯

var longestZigZag = function(root) {
    let res = 0;
    // 把节点作为 左节点 或 右节点的 长度传下去
    function dfs(node, left, right) {
        if (!node) return 
        res = Math.max(res, left, right);
        dfs(node.left, right + 1, 0);
        dfs(node.right, 0, left + 1);
    }
    dfs(root,0, 0);
    return res;
};

参考