BFS和DFS解题套路

BFS 简单一点

Qeueu<T> que = new LinkedList<>();
while (!que.isEmpty()) {
	int size = que.size();
	for(int i = 0; i < size; i++) {
		T cur = que.poll();
		que.offer(next);	
	}
}

上面这个模板适合，二叉树的层次遍历，对于图的层次遍历，还需要添加一个visited数组，判断顶点是否访问过，只有没有访问过的顶点，才会加到下一层队列中。