思路：借助于一个队列，实现从上到下，每一层从左到右的遍历
首先将根节点入队，算是完成了初始化
然后不断循环，直到队列为空
在每一轮的循环中，从队列中取出一个节点（第一次循环当然取出的就是根节点了），访问它
如果这个节点有左节点，把左节点放进队列
如果这个节点有右节点，把右节点放进队列
然后进入下一轮循环
function levelIterate(root)
{
const nodes = [] // 节点队列
nodes.unshift(root) // 根节点入队
while(nodes.length > 0)
{
const current = nodes.pop() // 队列中取出一个节点
touch(current) // 访问该节点
if(current.left)
{
nodes.unshift(current.left)
}
if(current.right)
{
nodes.unshift(current.right)
}
}
}
function touch(node)
{
console.log(node.value)
}
网友评论