leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III

题目：

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：

[
  [3],
  [20,9],
  [15,7]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

 层次遍历，js 使用队列即可。然后设置个标志sign来标记第几行。

代码：

* @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    if(root==null) return [];
    var d=[];
    var stack=[root]
    var len=stack.length;
    var sign=1;
    var e=[];
    while(1){
        var p;
        p=stack.shift();
        if(sign%2==1){
            e.push(p.val);
        }else{
            e.unshift(p.val);
        }
        len--;
        if(p.left!=null)   stack.push(p.left);
        if(p.right!=null)   stack.push(p.right);
        if(len==0){
            sign++;
            len=stack.length;
            d.push(e)
            e=[];
        }
        if(stack.length==0){
            break;
        }
    }
    return d;
};