1 #include 2 using namespace std; 3 4 typedef struct TBTNode 5 { 6 char data; 7 int ltag,rtag; 8 struct TBTNode * lchild; 9 ...
分类：
编程语言 时间：
2015-05-05 23:32:13
阅读次数：
272
线索化二叉树指的是二叉树中的结点进行逻辑意义上的“重排列”，使其可以线性的方式访问每个结点
前序遍历线索化：
方法：利用结点中的空的左指针域，使其指向后继结点。
前序遍历下图二叉树，遍历结果是：1 2 4 8 9 5 10 3 6 7，红线部分即指明该结点在前序遍历时的后继元素。
算法思想：
初始化位置指针
? p = NULL;
前序遍历二叉树
...
分类：
其他好文 时间：
2015-04-25 18:25:33
阅读次数：
258
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序，中序排列，求先序排列再线索化的问题：http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类：
其他好文 时间：
2015-04-18 01:07:19
阅读次数：
148
先根，后子树；先左子树，后右子树二叉树的根节点 a 入队a 的子树，根节点 b 和 c 分别入队然后 b 的子树的根节点入队（为空）c 的子树的根节点入队d 的子树的根节点入队（为空）e 的子树的根节点入队f 的子树的根节点入队（为空）g的子树的根节点入队（为空）结束层序遍历，整个过程就是一层层的遍...
分类：
其他好文 时间：
2015-04-03 19:12:35
阅读次数：
181
贴出学习C++数据结构线索化二叉树的过程，方便和我一样的新手进行测试和学习同时欢迎各位大神纠正。不同与普通二叉树的地方会用背景色填充//BinTreeNode_Thr.h 1 enum PointTag 2 {Link,Thread}; 3 4 template 5 struct BinTreeN....
分类：
编程语言 时间：
2015-02-11 20:31:13
阅读次数：
229
线索二叉树：指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded Binary Tree）。
线索化：对二叉树以某种次序遍历使其变为线索二叉树称作是线索化。线索化的过程就是在遍历的过程中修改空指针的过程。
代码：
#include "string.h"
#include "stdio.h"
#include "stdlib....
分类：
其他好文 时间：
2015-01-19 21:04:42
阅读次数：
139
1. 线索化二叉树一颗有n个节点的二叉树，必然有n + 1个空指针，可以利用这些空指针记录二叉树的某种遍历序的前驱和(或)后继信息下面给出中序线索化二叉树的代码： 1 #include 2 3 struct ThreadTreeNode { 4 int val; 5 bool l...
分类：
其他好文 时间：
2014-12-27 11:19:03
阅读次数：
203
根据我自己的理解给代码加了注释。/*中序线索二叉树 2014/11/14 */#include#includetypedef struct BiTrNoDe{ char data; struct BiTrNoDe *lchild; struct BiTrNoDe *rch...
分类：
编程语言 时间：
2014-12-22 15:51:25
阅读次数：
210
原文: 一步一步写算法（之排序二叉树线索化） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们谈到了排序二叉树，还没有熟悉的同学可以看一下这个，二叉树基本操作、二叉树插入、二叉树删除1、删除2、删除3。但是排序二叉树也不是没有缺点，比如...
分类：
编程语言 时间：
2014-12-11 10:16:11
阅读次数：
203
"."代表空树，程序分别以先序、中序和后序的方式递归遍历二叉树，再以中序非递归的方式遍历二叉树，并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。...
分类：
其他好文 时间：
2014-11-03 10:18:08
阅读次数：
215
