剑指Offer-22.从上往下打印二叉树（Javascript）

22.从上往下打印二叉树

《剑指Offer》刷题GitHub链接

题目链接

题目描述

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

解题思路

• 用一个queue来保存节点，一个list来保存打印的值

• 每次弹出queue的第一个值，然后把其value放入list，再将其左节点和右节点依次放到queue的最后。如此，每次放入list的都会是最高层从左至右的value值。

• javascript小知识点：

  • arrayObject.shift()：删除并返回数组第一个元素的值。如果数组已经为空，则 shift() 不改变数组，并返回 undefined 值。
  • arrayObject.pop()：删除并返回数组的最后一个元素。如果数组已经为空，则 pop() 不改变数组，并返回 undefined 值。

Code

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(root)
{
    // write code here
    var queue = [];
    var list = [];
    
    if(root == null){
        return list;
    }
    
    queue.push(root);
    while(queue.length != 0){
        var tmp = queue.shift();
        list.push(tmp.val);
        if(tmp.left != null){
            queue.push(tmp.left);
        }
        if(tmp.right != null){
            queue.push(tmp.right);
        }
    }
    return list;
}