/*************************************** * 时间：2017年6月23日 * author：lcy * 内容：二叉树的层次遍历 * 需要借助队列这个数据结构，直接import就可以了 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5... ...
分类：
编程语言 时间：
2017-06-23 19:36:37
阅读次数：
229
概念：二叉树遍历是个什么意思，你把二叉树想象成一颗苹果树，这颗苹果树上面有很多的苹果，遍历的目的就是要怎么才能一颗不落的把所有的苹果都过一遍，不能重复、不能缺少。 比如这里有一颗二叉树 按照我们人类一般的认识，最简单的遍历方法就是一层一层的遍历了，在数据结构上交层次遍历，上面那棵树第一层A第二层BC ...
分类：
其他好文 时间：
2017-06-20 13:43:59
阅读次数：
118
【简介】 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存 ...
分类：
其他好文 时间：
2017-06-13 17:12:37
阅读次数：
270
Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary tree? Would your previous solution sti ...
分类：
其他好文 时间：
2017-06-11 16:24:27
阅读次数：
222
近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
创建（先序创建和根据先序和中序进行创建）和遍历（先序遍历、中序遍历、后序遍历、非递归堆栈遍历、层次遍历）： 树的结点类： ...
分类：
其他好文 时间：
2017-06-03 13:56:43
阅读次数：
149
https://leetcode.com/problems/find-bottom-left-tree-value/ 用 BFS，层次遍历 ...
分类：
其他好文 时间：
2017-05-29 15:18:06
阅读次数：
179
You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] 思路： 层次遍历，每一层选出当前层最大值。 ...
分类：
其他好文 时间：
2017-05-24 21:07:11
阅读次数：
141
/* 图的遍历方法主要有两种：一种是深度优先遍历。一种是广度优先遍历。图的深度优先遍历类同于树的先根遍历。图的广度遍历类同树的层次遍历 一：连通图的深度优先遍历算法 图的深度优先遍历算法是遍历时深度优先的算法，即在图的全部邻接顶点中，每次都在訪问当前顶点后。首先訪问当前顶点的第一个邻接顶点。 连通图 ...
分类：
其他好文 时间：
2017-05-24 10:10:35
阅读次数：
159
Ⅰ.说明： 1.采用左孩子右兄弟的方式，转化为二叉树来实现。 2.树的后根遍历与二叉树的中根遍历即有联系又有区别，请读者注意分析体会。 Ⅱ.功能： 1.创建树并写入数据 2.先根遍历树 3.计算树高 4.后根遍历树 5.层次遍历树 6.搜索数据域为某值的结点 7.删除数据域为某值的结点及其子树 ..... ...
分类：
编程语言 时间：
2017-05-18 12:43:52
阅读次数：
225
