数据结构-难点突破（线索化二叉树与遍历 C++中序线索化二叉树，前序线索二叉树，后序线索二叉树）1. 中序线索化二叉树2. 前序线索二叉树3. 后序线索二叉树
原来的二叉链表的节点中包含了两个指针域（左右指针）、一个数据域，很难确定节点的两个指针域保存的是子树还是线索了。那么为了解决这样的问题，我们需要在结构定义的基础上加入两个标志位（ ltag、rtag ）分别用来表示当前指针的指向的含义。那么根据遍历来进行线索化的方式也就有四种方式：先序线索化、中序线索化、后序线索化、层序线索化，其实严格意义上来说，除了遍历的顺序不同，其他的没什么太大的区别。对于线索化来将也是一样的。唯一不同的是：在进行遍历线索二叉树时，后序遍历需要记录父节点，这里采用参考博客的
