这里实现了二叉树的先序遍历、中序遍历、后序遍历的递归和非递归两种形式的遍历以及对二叉树的层次遍历。
很基础，适合数据结构初学者参考。...
分类：
其他好文 时间：
2014-09-25 17:21:49
阅读次数：
223
typedef struct tre{ int data; struct tre *left; struct tre *ringht;}tre;void tree(tre *t){ //printf("%d\n",t->data); if (t->left!=NULL) { tree...
分类：
其他好文 时间：
2014-09-24 23:21:57
阅读次数：
159
二叉树是每个节点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。二叉树详细请看本文：二叉树
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运...
分类：
其他好文 时间：
2014-09-20 16:19:29
阅读次数：
242
二叉树的遍历：
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
求下面树的三种遍历：
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
详细的二叉树的操作可以看一下我之前写的文章
二叉树java
已知前序、中序遍历，求后...
分类：
其他好文 时间：
2014-09-09 12:56:38
阅读次数：
489
今天学习到二叉树的时候，看到了二叉树的先序，后序，中序遍历方法。然而二叉树遍历方法递归实现十分简单，迭代版本实现起来些许复杂，就又上手试试二叉树的各种遍历方法以及实现版本，当是温习一遍之前了解到的实现方法。 三种遍历方法中递归实现难度相当，代码相当简略。 三种遍历方法中利用栈实现的迭代版本中...
分类：
其他好文 时间：
2014-08-29 23:50:08
阅读次数：
443
图的深度遍历与广度遍历与二叉树的遍历类似，但是因为是图，需要有个数组存一下点是否被遍历过。
代码实现
/**
* 源码名称：GraphIterateMatrix.java
* 日期：2014-08-25
* 程序功能：图的深度与广度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.LinkedList;
...
分类：
其他好文 时间：
2014-08-25 19:24:24
阅读次数：
194
1.研究范围1）多叉树，图的遍历2）回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历，固然要从二叉树的遍历开始，然后研究为什么不能直接用二叉树的遍历方法，找到多叉树不同于二叉树的地方，并对其进行解决，就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构和二叉树....
分类：
其他好文 时间：
2014-08-21 14:40:34
阅读次数：
293
二叉树的遍历，给出前序和中序遍历，输出后序遍历。...
分类：
其他好文 时间：
2014-08-04 17:50:17
阅读次数：
284
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类：
其他好文 时间：
2014-08-01 13:47:41
阅读次数：
223
