Question

什么叫按层次遍历一棵树？

有谁知道啊？

Answer 1

类似搜索算法中的广搜，与深搜相对应。
层次遍历就是一层一层的遍历。一般可以用队列来实现。
while（队列不为空）
{
取队首节点，并将其在队列中删除
并将该节点的所有子节点放入队列（如果有的话）
}

Answer 2

层次遍历是一次要将所有同一高度的节点遍历一次，再进入下一个深度的节点进行遍历！