22.从上往下打印二叉树

题目描述：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解题思路：

• 考察二叉树的广度优先遍历

解题代码：

function PrintFromTopToBottom(root)
{
    // write code here
    if(!root) return [];
    const res = [];
    const queue = [root];
    while(queue.length) {
        let temp = queue.shift();
        res.push(temp.val);
        // 注意这里一定要加判断条件
        if(temp.left) queue.push(temp.left);
        if(temp.right) queue.push(temp.right);
    }
    return res;
}