把二叉树打印成多行

题目描述

从上层到下层从左到右按层输出二叉树

• 用队列先进先出的性质，从左到右先遍历下层节点，到下层输出的时候，也可以从左到右输出。
• 需要记录下层节点的个数
• 需要记录当前层打印节点的个数

---

function Print(pRoot)
{
    // write code here
    const queue=[]
    const res=[]
    if(pRoot==null){
        return res;
    }
    let nextlevel=0;
    let curlevel=1;
    queue.push(pRoot);
    let list=[]
    while(queue.length!=0){
        const pNode=queue.shift();
        list.push(pNode.val)
        if(pNode.left!=null){
            nextlevel++;
            queue.push(pNode.left)
        }
        if(pNode.right!=null){
            nextlevel++;
            queue.push(pNode.right)
        }
        curlevel--;
        if(curlevel==0){
            res.push(list)
            curlevel=nextlevel;
            nextlevel=0;
            list=[];
        }
    }
    return res;
}