线索二叉树及相关（之后）的一些考点

二叉树的逻辑结构：
将叶子节点的空指针指向遍历序列的前驱后继节点，这个过程叫线索化；左指针指向前驱，右指针指向后继；
中序线索二叉树

存储结构：

中序线索化操作：

考点1： 如何找遍历序列的第一个节点？
一直往左走直到为空；
考点2：如何找遍历序列的最后一个节点？
一直往右走；
考点3：如何找一个节点的后继节点？
右指针为线索指针，则指向的是后继结点；若不是线索指针，则往右走一步，然后一直往左走，直到为空；
考点4：如何找一个节点的前驱节点？
左指针为线索指针，则指向的是前驱结点。若不是，则指针往左走一步，然后一直往右走，直到为空；

前序线索二叉树