【js版】 剑指offer【15】从上往下打印二叉树

题目描述：

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

题目分析： 

使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来

代码： 

function PrintFromTopToBottom(root)
{
    // write code here
   
    var queue = [];
    queue.push(root);
    var result = [];
     if( root == null ){
        return result;
    }
    while(queue.length){
        var tem = queue.shift();
        result.push(tem.val);
        if(tem.left){
            queue.push(tem.left)
        }
        if(tem.right){
            queue.push(tem.right);
        }
    }
    return result;
    
}