首先，什么是二叉树的线索化，为什么要对二叉树线索化？
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。
为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息
n个节点的二叉树中含有n+1个空指针域。利用二叉树中的空指针域 来存放在某种遍历次序下的前驱和后继 ，这种指针叫“线索”。这种加上了线索的二叉树称为线索二叉树。
根据线索的性质的不同，线索二叉树分为：前序线索二叉树 ， 中序线索二叉树 ， 后序线索二叉树（本篇博客主要讲述前面两种 ， 后面会专门对后序线索二叉树分析 ）
线索二叉树节点：