中序线索树和后序线索树

约定

Node*	Bool	Data	Bool	Node*
lchild	LTag	data	RTag	rchild

LTag=0 时lchild指向左儿子；
LTag=1 时lchild指向前驱；
RTag=0 时rchild指向右儿子；
RTag=1 时rchild指向后继。

---

中序线索树

1.中序线索树的建立分两步
首先建立二叉树时初始化 lchild、LTag 、RTag、rchild，然后中序遍历二叉树，记录每一个结点的前驱和后继，找前驱和后继的方法：

①找当前结点的后继
若 RTag=1 右链域为后继；
若 RTag=0 遍历右链域指向的右子树时范围跟的第一个结点（右子树最左下的结点）
②找当前结点的前驱
若 LTag=1 左链域是前驱；
若 LTag=0 遍历左链域指向的左子树时访问的最后一个结点（左子树最右下的结点）

2.找前驱和后继的原理

中序遍历的伪代码：

function TaskHandler(Node)
	--对节点的处理