1、什么是线索二叉树线索化的二叉树就是：在原有的二叉树基础上有些改动，将没有孩子结点的链域声明为线，左孩子指向前驱，右孩子指向后继节点；有孩子结点的为链，表示指向原先的左右孩子；线索二叉树的基本存储结构如下：2、中序二叉树的图形表示线索二叉树无需遍历，可以很..
分类：
其他好文 时间：
2016-08-08 07:42:21
阅读次数：
276
线索化二叉树将二叉树变为线索二叉树的过程称为线索化。按某种次序将二叉树线索化的实质是：按该次序遍历二叉树，在遍历过程中用线索取代空指针。代码：#pragmaonce
enumPointTag{
LINK,
THREAD,
};
template<classT>
structBinaryTreeNode{
T_data;
BinaryTreeNode&..
分类：
其他好文 时间：
2016-07-31 16:12:55
阅读次数：
199
1. 基本概念 在链式存储中，发现二叉链表中存在大量的空指针，如果利用这些空指针指向其直接前驱或后继的指针，则可以更方便地运用某些二叉树操作算法。二叉树的线索化，是为了加快查找结点前驱和后继的速度。 在有N个结点的二叉树中，存在N+1个空指针。每个叶结点有2个空指针，度为1的结点有1个空指针，总的空 ...
分类：
其他好文 时间：
2016-05-28 13:00:40
阅读次数：
291
//定义数据类型 typedef enum{Link, Thread} PointerTag; //link = 0表示指向左右孩子指针,Thread = 1表示指向前驱或后继的线索 typedef struct BitNode { char data; //结点数据 struct BitNode ...
分类：
其他好文 时间：
2016-05-07 06:33:12
阅读次数：
137
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。而线索二叉树利用二叉树中指向左右子树的空指针来存放节点的前驱和..
分类：
其他好文 时间：
2016-05-05 17:49:46
阅读次数：
210
二叉树的遍历运算是将二叉树中节点按一定规律线性化的过程，当二叉链表作为存储结构时，只能找到节点的左、右孩子信息，而不能直接得到节点在遍历序列中的前驱和后继信息。线索化二叉树能够解决这样的问题，将二叉链表中的空指针域填上相应节点的遍历前驱或后继节点的地址，而..
分类：
其他好文 时间：
2016-04-27 22:51:44
阅读次数：
353
线索二叉树，在原始二叉树的基础上对节点进行“扩容”，使之变成了一颗节点信息更加丰富，利用率更高的二叉树。具体来说增加了两个指示标签，ltag和rtag，每个标签有两个值，1和0，0代表存在孩子，指针指向相应孩子，1代表没有对应的孩子，指针表示线索，指向其前驱或后继。这样虽然节点多占用了空间（其实很少 ...
分类：
其他好文 时间：
2016-04-24 21:37:03
阅读次数：
235
这个弄了好久，最主要理解中序遍历各节点的lchild指向左孩子还是前驱 和rchild指向右孩子还是后继， 还有线索化前的初始化和线索好之后的初始化（不知道这么说对不对，毕竟初学）， 可以看看小甲鱼的视频，讲解的很不错， 上代码，前序输入就行，看代码自行了解输入规则， ...
分类：
其他好文 时间：
2016-04-19 17:04:46
阅读次数：
159
数据结构：树的基本概念和基本运算， 树的存储结构，二叉树与线索二叉树 HTML5：绘制图形，包括canvas基 础、使用路径绘制图形、运用样式与 颜色、实现图形的变形、绘制渐变图 形、绘制文字、应用图像、保存于恢 复状态、文字的保存、对画布绘制实 现动画 计算机网络技术项目化教程：组建路由 式局域网 ...
分类：
其他好文 时间：
2016-04-16 21:20:50
阅读次数：
169
线索二叉树它解决了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题，出现了二叉链表找左、右孩子困难的问题，线索二叉树又分为前序线索化，中序线索化和后序线索化，分别用不同的逻辑去实现。线索二叉树的实现思想：借用一个枚举类型tag其中包含两个状态Link(代表..
分类：
其他好文 时间：
2016-04-09 01:43:33
阅读次数：
220
