之字形打印二叉树js实现

1.先上代码
function Print(pRoot) {
  if (!pRoot) {
    return [];
  }
  var queue = [],
    result = [],
    flag = true;
    //头结点推入
  queue.push(pRoot);
  
  while (queue.length) {
    var len = queue.length;
    var tempArr = [];
    for (var i = 0; i < len; i++) {
      var temp = queue.shift();
      tempArr.push(temp.val);
      if (temp.left) {
        queue.push(temp.left);
      }
      if (temp.right) {
        queue.push(temp.right);
      }
    }
    if (!flag) {
      tempArr.reverse();
    }
    flag = !flag;
    result.push(tempArr);
  }
  return result;
}