线索二叉树就是把一颗二叉树没有使用到的指针利用起来形成的一棵树。

比如说，如果有一个结点的左子节点不存在，我们可以用它指向这个结点的前驱。右结点不存在，就可以指向这个结点的后继。（前驱和后继指的是遍历时的结点顺序，不同的遍历方法不同）

方法就是，在结点中添加两个标志位，一个标志左结点指向的是子节点还是前驱，另外一个标志类似。然后线索化，选择一种遍历顺序(前、中、后序)遍历，为每个结点的空引用赋值前驱或后继，如果前驱或后继为空，那么设置成null。