爱学英语的程序媛

摘要： 队列的基本应用 - 广度优先遍历 1）树 ： 层序遍历； 2）图：无权图的最短路径。 使用队列来实现二叉树的层序遍历，需要多关注一个层数的信息 解法二：<推荐> 比解法一通用，更方便。 之形的意思是：第0行是从左到右遍历，第1行是从右到左遍历，以此类推，交叉往返的之字形的层序遍历。 这里需要注意的一 阅读全文