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

先求二叉树的层序遍历，再对数组下标对2求余数，余数不为0 就把数组元素饭庄reverse();返回arr。

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Print(pRoot)
{
    const arr = [];
    das(pRoot,arr,0);
    for(i=0; i<arr.length; i++){
       if(i%2){
           arr[i].reverse();
       } 
    }
    return arr;
    // write code here
}
function das(root,arr,level)
{
    if(!root) return;
    if(!arr[level]){
        arr[level] = [];
    }
    arr[level].push(root.val);
    das(root.left,arr,level+1);
    das(root.right,arr,level+1);

}
module.exports = {
    Print : Print
};