5. 【线索二叉树】的由来、基本概念、结构体定义、三种遍历线索化、线索二叉树找前驱/后继

0. 线索二叉树的由来

问题的引出：如何找到指定结点p，在中序遍历序列中的前驱？

思路：
对于一颗二叉树来说，用户只能拿到它的根节点，其余所有结点均需要通过遍历来完成。基于此：
从根节点出发，重新进行一次中序遍历，
      指针p为指定节点，指针q 为当前访问的结点，指针final为答案
      指针 pre 记录上一个被访问的结点
                              当q == p时，pre为前驱

如果是找后继？——>方法一样，只是修改一下判断条件：当pre == p时，q为后继

缺点：找特定结点的前驱