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

参考26题二叉树的层序遍历

只需判断level的奇偶，从而决定使用push方法还是unshift方法

function Print(pRoot)
{
  function preOrder(root,level){
    if(root==null)
      return;
    if(level >= res.length)
      res.push([]);
    if(level%2)//奇数
      res[level].unshift(root.val);
    else//偶数
      res[level].push(root.val);
    preOrder(root.left,level+1);
    preOrder(root.right,level+1);
  }
  
  let res = [];
  preOrder(pRoot,0);
  return res;
}
module.exports = {
    Print : Print
};