线索二叉树它解决了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题，出现了二叉链表找左、右孩子困难的问题，线索二叉树又分为前序线索化，中序线索化和后序线索化，分别用不同的逻辑去实现。线索二叉树的实现思想：借用一个枚举类型tag其中包含两个状态Link(代表..
分类：
其他好文 时间：
2016-04-09 01:43:33
阅读次数：
220
#include<iostream>
usingnamespacestd;
enumPointerTag
{
THREAD,
LINK
};
template<classT>
structBinaryTreeNodeThd
{
BinaryTreeNodeThd(constT&x)
:_data(x)
,_left(NULL)
,_right(NULL)
,_parent(NULL)
,_leftTag(LINK)
,_rightTag(LINK)
{}
T_data;..
分类：
其他好文 时间：
2016-03-26 09:01:29
阅读次数：
279
#pragmaonce//.hpp函数头文件
#include<iostream>
usingnamespacestd;
enumBinTreeNodeChildType
{
Thread,
Link
};
template<classT>
structBinaryTreeThrNode
{
public:
T_data;//数据域
BinaryTreeThrNode<T>*_leftChild;//做孩子
BinaryTreeThr..
分类：
编程语言 时间：
2016-03-16 19:24:53
阅读次数：
258
#pragmaonce
#include<iostream>
usingnamespacestd;
enumPointTag
{
THREAD,
LINK
};
template<classT>
structBinaryTreeNodeThd
{
T_data;
BinaryTreeNodeThd<T>*_left;
BinaryTreeNodeThd<T>*_right;
BinaryTreeNodeThd<T>*_parent;
P..
分类：
其他好文 时间：
2016-03-13 18:14:04
阅读次数：
217
1 #include "iostream" 2 #include "stdlib.h" 3 using namespace std; 4 5 typedef char type; 6 struct bnode{ 7 type data; 8 bnode *lchi...
分类：
其他好文 时间：
2015-12-08 18:23:18
阅读次数：
194
#include #include typedef struct Node { char data; int Ltag; struct Node* LChild; int Rtag; struct Node* RChild;}BitNode, * BiTree;//先序...
分类：
其他好文 时间：
2015-11-15 17:40:11
阅读次数：
193
#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std;typedef struct tree{ char data; int ltag; int rtag; tree *lchild; tree *rch...
分类：
其他好文 时间：
2015-11-08 14:41:53
阅读次数：
279
本文是数据结构基础系列(6)：树和二叉树中第14课时线索二叉树的例程。#include
#include #define MaxSize 100
typedef char ElemType;
typedef struct node
{
ElemType data;
int ltag,rtag; //增加的线索标记
struct...
分类：
其他好文 时间：
2015-10-20 06:42:33
阅读次数：
164
线索化是为了能够像链表一样遍历树。线索化概念1、前言普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。二叉线索树思想是干什么的？中序遍历这棵树===》转换成链表访问2...
分类：
其他好文 时间：
2015-09-16 15:31:45
阅读次数：
120
1、前言
普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。
若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。
二叉线索树思想是干什么的？
中序遍历这棵树===》转换成链表访问
2线索化思想
结论：线索化过程就是在遍历过程（假设是中序遍历）中修改空指针的...
分类：
其他好文 时间：
2015-07-19 21:50:01
阅读次数：
153
