线索二叉树

首先这个东西要搭配一个前缀“前序”、“中序”或者“后序”。

在线索二叉树中：

如果一个结点的左子树为空，则令 lchild 指向它的前驱结点。

如果一个结点的右子树为空，则令 rchild 指向它的后继结点。

还会配合两个标志域 ltag、rtag 来区分“是孩子指针”还是“线索指针”。