前一段时间，学习数据结构的各种算法，概念不难理解，只是被C++的指针给弄的犯糊涂，于是用java，web,javascript,分别去实现数据结构的各种算法。二叉树的遍历，本分享只是以二叉树中的先序遍历为例进行说明，中序遍历和后序遍历，以此类推！二叉树递归与非递归遍历的区别，虽然递归遍历，跟容易读懂...
分类：
编程语言 时间：
2015-05-14 16:12:04
阅读次数：
167
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
#include #include #include #include using namespace std; /*******************树的节点定义为BiTNode,二叉树定义为BiTree**********/ typedef int ElemType; typedef stru...
分类：
其他好文 时间：
2015-05-11 19:44:21
阅读次数：
120
广度优先遍历（逐层遍历）从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。可以用队列实现二叉树的广度优先深度优先遍历按根、左子树、右子树三个部分进行访问有三种方式，分别称为先序遍历，中序遍历，后序遍历。前序遍历中序遍历后序遍历
分类：
其他好文 时间：
2015-05-11 17:24:56
阅读次数：
213
一、预备知识二、二叉树三、查找树ADT-----二叉查找树四、AVL树五、伸展树六、树的遍历七、B树八、标准库中的集合与映射
分类：
其他好文 时间：
2015-05-10 23:55:09
阅读次数：
160
1. 先序遍历public void preorder(TreeNode root) { if(root == null) return; Stack stack = new Stack(); while(true) { if(root...
分类：
其他好文 时间：
2015-05-05 18:51:09
阅读次数：
108
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
