索引化二叉树

n个节点的二叉链表中含有n+1个空指针域。

利用二叉链表中的空指针域，存放该节点在某种遍历次序下的前驱和后继节点的指针称为线索。

这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。

根据线索性质不同，线索二叉树可分为前序线索二叉树，中序线索二叉树和后续线索二叉树三种。

一个节点的前一个节点，称为前驱节点

一个节点的后一个节点，称为后继节点