【剑指offer】22 从上往下打印二叉树

题目地址：从上往下打印二叉树

 

题目描述                                   

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

   

题目示例                                   

输入：

{5,4,#,3,#,2,#,1}

返回值：

[5,4,3,2,1]

 

解法分析                                   

本题考查二叉树的广度遍历，可以借助队列先进先出的特点来保存结点。

 

代码                                         

function PrintFromTopToBottom(root)
{
    // write code here
    var arr = [];
    if(!root) return arr;
    var tree = [];
    tree.push(root);
    while(tree.length){
        var rt = tree[0];
        if(rt.left) tree.push(rt.left);
        if(rt.right) tree.push(rt.right);
        arr.push(tree.shift().val);
    }
    return arr;
}

 

执行结果