如何实现二叉树的线索化

构建线索二叉树，抑或是将二叉树进行线索化，其实质就是对一棵二叉树展开遍历。

在遍历的时候，访问结点的操作乃是检验当下的左、右指针域是否处于空的状态，然后将其变更为指向前驱结点或者后续结点的线索。为达成这一流程，设定指针一直指向刚刚被访问的结点，也就是说，倘若指针指向当前的结点，那么指针就指向它的前驱，从而能够设置线索。另外，在给一棵二叉树添加线索时，一定要首先申请一个头结点，构建头结点和二叉树的根结点之间的指向关系，在对二叉树线索化之后，还需要构建最后一个结点与头结点之间的线索。