【刷算法】层次遍历二叉树

题目

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

分析

分层次遍历肯定要使用队列来完成了，没啥好分析的

代码实现

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Print(r)
{
    if(r === null)   
        return [];
    var q = [];
    var index = 0;
    var res = [];
    res.push([])
    q.push(r);
    q.push(null);

    while(q.length !== 0){
        var cur = q.shift();
        if(cur !== null){
            res[index].push(cur.val);
            if(cur.left !== null)
                q.push(cur.left);
            if(cur.right !== null)
                q.push(cur.right);
        }else{
            if(q.length !== 0){
                res.push([]);
                index++;
                q.push(null);
            }
        }
    }

    return res;
}