剑指offer22-从上往下打印二叉树
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
const PrintFromTopToBottom = root => {
if(!root) return [];
let queue = [];
let result = [];
queue.push(root);
while(queue.length){
let tmp = queue.shift()
result.push(tmp.val)
if(tmp.left) queue.push(tmp.left);
if(tmp.right) queue.push(tmp.right);
}
return result;
};
本题类型:树,数组
解析:
思路非常朴素,不需要递归就可以完成树的遍历。