。 二叉树线索化可以利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息可以使用以下结点结构： ...

二叉树的线索化: 　 　二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。 为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放 ...

　　　　　　　　　　　　　　　　　　　　　　　　线索二叉树 基本概念： 　　n个结点的二叉链表中共有2n个链域，但只有n-1个有用的非空链域，其余n+1个是空的，利用这n+1个空链域来存放遍历过程中结点的前驱和后继；规定：若结点有左子树，则其LChild指向左孩子，否则LCHild指向 ...

1.中序线索二叉树 数据结构： 首先理解如何建立中序线索化二叉树。如果结点的左子树存在，ｌｔ为０　。不存在为１；右子树同理。直接对根节点进行中序遍历，在不存在的场合设置标志位和前驱、后继。 把二叉树看成中序遍历序列，序列的第一个结点（最左下结点）的前驱为NULL，最后一个结点 ...

...

　　先序线索化在很多书上都有详细解读，这里只是写了一个较为完整的一个程序罢了 ...

　　中序线索化二叉树 　　较为完整可运行程序 　　 中序线索化二叉树 ...

线索化二叉树详解 说明 线索化二叉树，由字面意思，就是将二叉树的节点拿线索连接起来 实质上，也就是将二叉树的叶子节点左右指针域彼此连接一个节点 二叉树的非叶子节点的左右指针域都各自连接了一个节点，但是叶子节点的左右指针域是空的，因此考虑将叶子节点的左右指针域按照某种遍历 ...