线索二叉树遍历

1. 对二叉树线索化之后，若结点没有右子树，则右子树指向遍历后继结点；若没有左子树，则左子树指向遍历前驱结点。
2. 对线索二叉树进行遍历，即不断找结点的后继。

1. 若右指针直接指向了后继，那直接就有了；
2. 结点右指针没有指向后继，即有右子节点，那就通过常规方法找到后继。如后序线索树后继不好找，需要栈才能进行遍历。

3. 不同二叉树线索化之后区别(讨论左右结点均存在情况)：

1. 中序线索二叉树(LNR)：
   既方便寻到前驱也方便寻到后继。即使左右结点均存在也能找到相应的前驱和后继，前驱就是左子树右下，后继就是右子树左下。
2. 先序线索二叉树(NLR)：
   方便找到后继，但前驱不好找，因为若左指针没有直接指向前驱，它的前驱可能需要知道双亲结点。如树1，若想得到C的前驱B，需有A的地址，但并没有存放双亲结点的地方。
3. 后序线索二叉树(LRN)：
   方便找到前驱，后继不太好找，因为若右指针没有直接指向后继，它的后继可能需要知道双亲结点。如树2，若想找到B的后继A，需要有双亲结点地址，同先序一样道理。
4. 先序和后续找不到的原因都是因为在需要上一层的结点，但根节点并没有保存过双亲结点地址。中序都能找到是因为它的前驱和后继都在当前结点的子树中。

          A                      A
        /   \                      \
       B     C                      B
            /                        \
           D                          C
    树1：先序ABCD             树2：后序CBA