三种遍历方式 1.先序:根左右 2.后序:左右根 3.中序:左根右 先定义一个二叉树类 递归遍历 非递归式遍历 因为递归方法是将栈的管理交给了系统，非递归式则需要我们自己去管理，所以我们使用栈去实现它 测试代码 ...
分类：
其他好文 时间：
2018-07-23 15:01:24
阅读次数：
177
串，表，队，栈，KMP。 二叉树，遍历，哈夫曼。 图，DFS,BFS。 最短路径，最小生成树，拓扑排序。 树表的查找，散列表的查找。 线性表查找 排序，内部，外部。、 next为1加前面后缀个数 树 （1）二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 （1）基本知识 1.储 ...
分类：
其他好文 时间：
2018-07-22 20:54:40
阅读次数：
145
参考地址：https://blog.csdn.net/ajay666/article/details/76736333、https://www.cnblogs.com/ybf-yyj/p/8717601.html ...
分类：
编程语言 时间：
2018-06-24 13:14:42
阅读次数：
200
一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 ...
分类：
编程语言 时间：
2018-06-22 17:43:08
阅读次数：
134
这里写的是最简单的二叉树遍历，最简单的定义，为的是清晰，一目了然。 首先：Tree.java--》 测试用例：TreeTest.java--> 结果： ...
分类：
其他好文 时间：
2018-06-17 18:52:22
阅读次数：
123
二叉树相关的概念主参考 https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91 ...
分类：
编程语言 时间：
2018-06-08 20:46:15
阅读次数：
221
分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。 先序遍历顺序：根-左-右 中序遍历顺序：左-根-右 后序遍历顺序：左-右-根 先序结果：1 2 4 5 7 8 3 6 中序结果： 4 2 7 5 8 1 3 6 后序结果：4 7 8 5 2 6 3 ...
分类：
其他好文 时间：
2018-05-26 19:35:56
阅读次数：
159
1 深度优先算法 2 广度/宽度优先策略 3 完全二叉树遍历结果 深度优先遍历的结果：[1, 3, 5, 7, 9, 4, 12, 11, 2, 6, 14, 13, 8, 10] 广度优先遍历的结果：[1, 3, 2, 5, 4, 6, 8, 7, 9, 12, 11, 14, 13, 10] 4 ...
分类：
编程语言 时间：
2018-05-15 01:37:38
阅读次数：
213
#include<stdio.h>
#include<stdlib.h>
typedef struct Tree{
char data;
struct Tree *lchild;
s
分类：
其他好文 时间：
2018-04-24 21:46:00
阅读次数：
93
1. 二叉树遍历（递归和非递归） 构造二叉树： 递归版前序遍历： 递归版中序遍历： 递归版后序遍历： 非递归版前序遍历： 非递归版中序遍历： 非递归版后序遍历： 这里用了两个栈，其实一个栈也能实现，这里这样做是因为可以和前序遍历对比着记，比较容易。 ...
分类：
编程语言 时间：
2018-04-11 21:47:06
阅读次数：
165
