【c++】二叉树的线索化

什么是二叉树的线索化？或者问什么是线索二叉树？

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排序为一个线性序列。在改序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结点有且仅有一个直接后继结点。这些指向直接前驱结点和指向直接后续结点的指针被称为线索（Thread），加了线索的二叉树称为线索二叉树。

以上是搜狗百科的一段文字，反正我是没看太懂。简单点，以我的理解，线索二叉树就是充分利用了二叉树结点中的空指针，让它们分别指向本结点的前驱或者后继。既充分利用了资源，又可以让我们方便遍历这棵树。

什么是二叉树结点的空指针？