简介 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
0.目录 1. "二叉树的比较与相加" 2. "二叉树的线索化实现" 3. "二叉树的经典面试题分析" 3.1 "单度结点删除" 3.2 "中序线索化二叉树" 4. "小结" 1.二叉树的比较与相加 二叉树的克隆操作： 1. 克隆当前树的一份拷贝 2. 返回值为堆空间中的一棵新二叉树 ( 与当前树相 ...
分类：
其他好文 时间：
2018-12-23 18:34:29
阅读次数：
164
二叉树中属性操作的实现、二叉树结构的层次遍历与典型遍历方式。。。 ...
分类：
其他好文 时间：
2018-12-23 15:22:07
阅读次数：
98
0.目录 1. "树中属性操作的实现" 2. "树形结构的层次遍历" 3. "小结" 1.树中属性操作的实现 树中结点的数目： 定义功能：count(node) 1. 在 node 为根结点的树中统计结点数目 树结点数目的计算示例： count(A) = count(B) + count(C) + ...
分类：
其他好文 时间：
2018-12-22 01:27:32
阅读次数：
175
1.介绍 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 2.解决思想 通过递归方法，每次保存一层的节点和一层节点的值 3.代码 ...
分类：
其他好文 时间：
2018-12-18 19:37:35
阅读次数：
189
创建满二叉树，分别使用深度优先和广度优先进行遍历；二叉树遍历：前序遍历、中序遍历、后序遍历、层次遍历；广度优先爬虫示例。
分类：
其他好文 时间：
2018-12-09 23:39:40
阅读次数：
323
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [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
#include #include #include #define N 50 using namespace std; typedef struct tree{ char ch; struct tree *lchild; struct tree *rchild; }BitTree; //数组输入 ... ...
分类：
其他好文 时间：
2018-12-01 15:33:35
阅读次数：
181
Trees on the level 题目链接： https://vjudge.net/problem/UVA-122 题目意思： 给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次，就按层次遍历输出树，否则输出not complete 代码： ...
分类：
其他好文 时间：
2018-11-26 00:08:26
阅读次数：
226
