专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
今天看啥  ›  专栏  ›  算法与数据结构

几道和「广度优先搜索」有关的算法面试题

算法与数据结构  · 公众号  · 算法  · 2019-04-23 11:18
来自:五分钟学算法(微信号:CXYxiaowu)前言广度优先遍历(BFS)是搜索图的算法,它的基本思想和操作方法就是:1、从图中某个顶点 V0 出发,并访问此顶点;2、从 V0 出发,访问 V0 的各个 未被访问 的邻接点 W1, W2,…, Wk ;然后依次从 W1, W2,…, Wk 出发访问各自未被访问的邻接点;3、重复步骤 2 ,直到全部顶点都被访问为止。1 二叉树的层次遍历二叉树的层次遍历是最直接了当的使用广度优先遍历就能解决的一题。动画演示 代码实现public List> levelOrder(TreeNode root) {    if(root == null)        return new ArrayList();    List> res = new ArrayList();    Queue queue = new LinkedList();    queue.add(root);    while(!queue.isEmpty()){        int count = queue.size();  ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照