LeetCode热题（JS版） - 103. 二叉树的锯齿形层序遍历

题目

给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[20,9],[15,7]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

提示：

树中节点数目在范围 [0, 2000] 内
-100 <= Node.val <= 100

思路

• 与102一样，只需要反转

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function zigzagLevelOrder(root: TreeNode | null): number[][] {
    const result = [];

    const DFS = (node, depth) => {
        if(!node) return
        if(!result[depth]) result[depth] = [];
        
        result[depth].push(node.val);

        node.left && DFS(node.left, depth + 1);
        node.right && DFS(node.right, depth + 1);
        
    }

    DFS(root, 0);
    
    return result.map((arr, i) => i % 2 ? arr.reverse() : arr);
};