n个节点的二进制链表包含空指针字段。二叉链表中的空指针字段用于存储指向某个遍历顺序的节点的前趋和后继的指针。这个额外的指针叫做‘线索’。有线索的二元链表称为线索链表，对应的二叉树称为线索二叉树。根据线索的性质，线索二叉树可以分为三种类型：前序线索二叉树、中序线索二叉树和后序线索二叉树。
二叉树的遍历本质上是将复杂的非线性结构转化为线性结构，使得每个节点都有唯一的前任和继任者，第一个节点没有前任，最后一个节点没有继任者。对于二叉树的一个节点，它的前任和继任者只能通过遍历获得。为了容易地找到前任和继任者，