1.二叉树遍历

先序遍历（DLR） 遍历顺序：根节点-》左子树-》右子树中序遍历（LDR） 遍历顺序：左子树-》根节点-》右子树后序遍历（LRD） 遍历顺序：左子树-》右子树-》根节点 小技巧：比如先序遍历是DLR，D是根节点，在最前面，先遍历。然后L在中间，所以第二个遍历的是左子树，R在末尾，所以最后遍历右子树。其他遍历以此类推。 例子：

先序遍历结果：ABDCE 中序遍历结果：BDACE 后序遍历结果：DBECA

2.线索二叉树

使用理由：二叉链表不能够直接得到结点在遍历序列中的前驱和后继信息。 线索二叉树结构： 这里LChild和RChild都是指向结点的指针域 Ltag=0，LChild域指示结点的左孩子 Ltag=1，LChild域指示结点的遍历前驱 Rtag=0，RChild域指示结点的右孩子 Rtag=1，RChild域指示结点的遍历后继

通俗的解释如下： 以上面的二叉树为例，它的先序遍历是：ABDCE 则对于D结点，它的前驱结点是B，后继结点是C。 然后由图我们发现D结点的LChild和RChild指针域都为空(Ltag=Rtag=0)， 那么先序线索二叉树如下（不完整，只是以D结点为例子。因为对于D结点其Ltag=Rtag=0，D结点就可以画如下图两条线索）： 依次类推可以画出B、C、E结点的线索，E结点没有后继结点，线索会指向空。由于A结点左右没有空指针域，所以没有线索。

关于二叉树初始化和遍历算法代码