数据结构:队列
核心:只要queue中有节点,就删除queue中的第一个节点,把节点值赋值给res,并判断这个节点是否有左右节点,有就依次放入queue中。循环直至queue中没值。
var levelOrder = function (root){
let res = []
let queue = []
root && queue.push(root)
while (queue.length>0){
let temp = queue.shift()
res.push(temp.val)
temp.left && queue.push(temp.left)
temp.right && queue.push(temp.right)
}
return res
}