Loading

剑指offer[22]——从上往下打印二叉树

题目描述

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

这道题目就是要维护一个队列,以该队列不为空为条件进行循环,每次循环将队列底的元素弹出,然后将其元素的值压入res中,再向队列中压入该元素的左子树与右子数。

function PrintFromTopToBottom(root)
{
    let temp = [];
    let res = [];
    if(!root){return [];}
    temp.push(root);
    while (temp.length) {
      let _root = temp.shift();
      res.push(_root.val);
      if(_root.left){temp.push(_root.left);}
      if(_root.right){temp.push(_root.right);}
    }
    return res;
}
posted @ 2020-03-13 11:29  Jacob是我了  阅读(86)  评论(0编辑  收藏  举报