剑指offer-JZ22从上往下打印二叉树

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

题目描述

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

代码

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(root)
{
    if(root === null) {return [];}
    let queue = [];
    let res = [];
    queue.push(root);
    while(queue.length != 0){
        let node = queue.shift();
        res.push(node.val);
        if(node.left){
            queue.push(node.left);
        }
        if(node.right){
            queue.push(node.right);
        }
    }
    return res;
}

分析：利用队列来做