剑指Offer JZ22 从上往下打印二叉树（JavaScript）

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：634508
本题知识点： 队列 树

题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
示例1
输入
{5,4,#,3,#,2,#,1}
返回值
[5,4,3,2,1]

思路：
每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的尾部。
接下来到对队列的头部取出最早进入队列的节点放到res 中，
重复前面的操作，直至队列中所有的节点都存到res中。

function PrintFromTopToBottom(root)
{
    
    
    const res = [];
    const queue = [root];
    if(!root) return res;
    while(queue.length) {
    
    
        const node = queue.shift();//尾部弹出root
        if(node.left) queue.push(node.left);
        if(node.right) queue.push(node.right);
        res.push(node.val);
    }
    return res;
}

答案参考自：牛客882062822号