详解线索二叉树

1.了解线索二叉树之前要知道为什么需要线索二叉树

typedef struct BiTNode{ // Node structure
ElemType data; // node data
struct BiTNode *lchild; // left child
struct BiTNode *rchild; // right child
}BiTNode, *BiTree;//线索二叉树的定义
普通的链式存储的二叉树只有数据域，左，右孩子指针，仅仅只能体现一种父子关系，不能直接获取在遍历中的前驱和后继。如果需要获取那么需要额外的辅助指针，从头开是遍历，在遍历过程中获取其前驱或者后继，那样的话效率十分低下。
我们发现在二叉链表示的二叉树中有很多的空指针域，如果利用这些空指针域存放遍历中的前驱和后继的相关信息，那么会方便许多二叉树的操作。
所以引入了线索二叉树，来提高查找二叉树前驱和后继的速度。
2.线索二叉树数据结构定义
typedef char ElemType;

t

详解线索二叉树最先出现在Python成神之路。