题解 | #把二叉树打印成多行#

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
var res =[];//存最后结果
function bfs(root){
    let queue = [];//队列，负责出队 入队
    if(root == null){
        return null;
    }
    queue.push(root);
    //双层循环
    while(queue.length > 0){
        let temp = []// 存每一层的数字
        let n = queue.length;
        //遍历当前队列中的元素，也就是等于当前层的元素
        for(let i=0;i<n;i++){
            let node = queue.shift();
            temp.push(node.val)
            if(node.left != null){
                queue.push(node.left);
            }
            if(node.right != null){
                queue.push(node.right);
            } 
        }
        res.push(temp)
    }
}
function Print(pRoot)
{
    // write code here
    if(pRoot == null){
        return [];
    }
    bfs(pRoot)
    return res
    
}
module.exports = {
    Print : Print
};