leetcode 剑指 Offer 32 - III. 从上到下打印二叉树 III_力扣32从上到下打印二叉树-CSDN博客

题目：

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

例如:
给定二叉树: [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;
};