题解 | #按之字形顺序打印二叉树#

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Print(pRoot)
{
    // write code here
    const cengxu = BreadthTraverse(pRoot);
    const res = ZhiPrint(cengxu);
    return res;
}

function ZhiPrint(vector) {
    const res = [];
    for(let i = 0; i < vector.length; i++) {
        let temp = [];
        for(let j = 0; j < vector[i].length; j++) {
            if(i % 2 === 0) {
                temp.push(vector[i][j]);
            } else {
                temp.unshift(vector[i][j]);
            }
        }
        res.push(temp);
    };
    return res;
}

function BreadthTraverse(root) {
    if(!root) return [];

    const queue = [], res = [];
    
    queue.push(root);
    
    while(queue.length) {
        let size = queue.length;
        const temp = [];
        
        while(size--) {
            const node = queue.shift();
            temp.push(node.val);

            if(node.left) {
                queue.push(node.left);
            }

            if(node.right) {
                queue.push(node.right);
            }
        }
        res.push(temp);
    }
    return res;
}

module.exports = {
    Print : Print
};

这道题没啥说的，就是一个二叉树层序遍历的应用。

题目 ”之字形“ 的要求只需要在层序遍历后按特定的顺序重新组织一下二维数组即可，细心一点即可。