线索二叉树

为什么有线索二叉树：

如果一棵树有 n 个节点，共有 n - 1 个指针域指向其余节点，仍然有 n + 1 个指针域为空，空间浪费太多。

所有线索二叉树的目的是充分利用节点的指针域，能够存储节点间更多的逻辑关系。

线索二叉树的构造方法：

没有左孩子的结点将它的左指针域指向它的前趋，没有右孩子的结点将它的右指针域指向它的后继