写一个广度搜索的算法

最新推荐文章于 2024-06-23 11:30:13 发布

wespten

最新推荐文章于 2024-06-23 11:30:13 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：人工智能 AI大模型 AIGC 深度学习语言图像处理文章标签：写一个广度搜索的算法

本文链接：https://blog.youkuaiyun.com/qq_35029061/article/details/96683720

人工智能 AI大模型 AIGC 深度学习语言图像处理专栏收录该内容

133 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了广度优先搜索（BFS）算法在二叉树层序遍历、图的最短路径及解决实际问题中的应用。通过队列作为主要数据结构，介绍了如何有效地进行层序遍历，并展示了如何将问题转化为求解图的最短路径。同时，提到了优先队列在处理频率统计问题中的作用，强调了在实际应用中避免冗余和优化性能的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个广度搜索的算法

计算二叉树的层序遍历

层序遍历广度优先要借助队列这种数据结构才能实现，队列数据两部分一个存node节点另一个存在第几层。

当访问节点的层数等于返回的集合长度的时候，说明返回的集合中还没对应层数的集合，因为索引要小于集合的长度。[[]] ,索引为0此时集合的长度为1。

当把数据存入集合的时候，要把左右孩子的节点也要入队了。

import java.util.ArrayList;
import java.util.List;
import java.util.LinkedList;
import javafx.util.Pair;
class Solution {

    // Definition for a binary tree node.
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) { val = x; }
    }

    public List<List<Integer>> levelOrder(TreeNode root) {

        ArrayList<List<Integer>> res = new ArrayList<List<Integer>>();
        if(root == null)
            return res;

        // 我们使用LinkedList来做为我们的先入先出的队列