您的位置: 首页 > 文章 > 二叉树的深度优先遍历和广度优先遍历 二叉树的深度优先遍历和广度优先遍历 分类: 文章 • 2023-12-15 13:47:46 数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。 二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。 一.深度优先遍历 深度优先遍历包括:前序遍历,中序遍历,后序遍历三部分 1.前序遍历 2.中序遍历 3.后序遍历 一.广度优先遍历 使用队列实现 逐层入队,这一层入完,先进先出出队,出队的同时孩子节点入队
