先序线索化在很多书上都有详细解读，这里只是写了一个较为完整的一个程序罢了 ...
分类：
其他好文 时间：
2016-11-20 00:01:18
阅读次数：
346
中序线索化二叉树 较为完整可运行程序 1 #include <iostream> 2 using namespace std; 3 4 enum flag{Child, nChild}; 5 6 struct Node { 7 char data; 8 Node * lchild; 9 Node * ...
分类：
其他好文 时间：
2016-11-19 23:23:18
阅读次数：
271
线索化二叉树： 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每一个结点。 二叉树线索化后每个结点都有一个线性下标，通过这个下标可以快速访问结点，而不需要遍历二叉树。 ...
分类：
其他好文 时间：
2016-10-03 18:57:35
阅读次数：
143
线索化二叉树将二叉树变为线索二叉树的过程称为线索化。按某种次序将二叉树线索化的实质是：按该次序遍历二叉树，在遍历过程中用线索取代空指针。代码：#pragmaonce
enumPointTag{
LINK,
THREAD,
};
template<classT>
structBinaryTreeNode{
T_data;
BinaryTreeNode&..
分类：
其他好文 时间：
2016-07-31 16:12:55
阅读次数：
199
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
编程语言 时间：
2016-05-28 23:27:28
阅读次数：
265
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
其他好文 时间：
2016-05-13 04:52:07
阅读次数：
157
当以二叉树作为存储结构时，只能找到节点的左右孩子信息，不能直接得到结点在任一序列中的前驱和后继信息，只有在遍历过程中才能得到这种信息。我们知道，在n个结点的二叉链表栈必定存在n+1个空链域，因此，可以利用这些空链域来存放这些结点信息。所以作如下规定：若结点右左..
分类：
编程语言 时间：
2016-05-06 19:43:52
阅读次数：
284
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
其他好文 时间：
2016-05-05 17:48:45
阅读次数：
233
