题目

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

分析

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

代码实现

/* 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;}