简介 BFS的过程是首先访问起始结点v，接着访问顶点v的所有未被访问的邻接结点，然后对每个继续进行上述步骤，直到所有结点都被访问过为止，当然，在访问过程中，需要使用一个队列，然后类似二叉树的层次遍历来访问。 BFS通俗的来讲，就如通病毒扩散一般蔓延。往往采用BFS求解迷宫问题的入口到出口的最短路径。 ...
分类：
其他好文 时间：
2019-01-01 23:51:41
阅读次数：
227
题目见紫书 6.3.2 二叉树的层次遍历 1.二叉树的实现： a.用指针实现：用结构体记录结点，利用指针访问结点 其中变量left，right的值 new的返回值都是地址 b.用数组实现： 计数器cnt为已存在的节点数（编号最大值），用编号代替地址访问结点，用数组 [编号]来访问节点，其中left[ ...
分类：
其他好文 时间：
2018-12-27 23:44:59
阅读次数：
239
1.介绍 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 2.解决思想 通过递归方法，每次保存一层的节点和一层节点的值 3.代码 ...
分类：
其他好文 时间：
2018-12-18 19:37:35
阅读次数：
189
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] vector<vector<int> ...
分类：
其他好文 时间：
2018-12-02 20:39:22
阅读次数：
135
在二叉树的遍历这篇博客中https://www.cnblogs.com/wkfvawl/p/9901462.html 对于二叉树的层次遍历我只是给出了基于C++ STL的代码，这里我使用数据结构的链表，构建一个链队列来实现。这也算是我第一次使用链队列来完成某个任务，链队列代码还是来自课本，因为之前使 ...
分类：
其他好文 时间：
2018-11-17 22:17:32
阅读次数：
225
1. 题目 2. 解答 与 "LeetCode 102 ——二叉树的层次遍历" 类似， 我们只需要将每一层的数据倒序输出即可 。 定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空，根节点进队， ...
分类：
其他好文 时间：
2018-11-17 16:07:50
阅读次数：
157
题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： ...
分类：
编程语言 时间：
2018-11-08 22:13:13
阅读次数：
237
题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： ...
分类：
编程语言 时间：
2018-11-07 19:59:10
阅读次数：
173
"116. 填充同一层的兄弟节点" 其实就是个二叉树的层次遍历 ...
分类：
其他好文 时间：
2018-11-06 23:38:15
阅读次数：
209
"117. 填充同一层的兄弟节点 II" 与 "116. 填充同一层的兄弟节点" 完全一样，二叉树的层次遍历。。这是这次不是完美二叉树了 ...
分类：
其他好文 时间：
2018-11-06 23:34:27
阅读次数：
243
