中序线索二叉树：按照中序遍历的规则，左根右，前驱在左子树中，后继在右子树中，其前驱和后继都会是他的孩子(若存在)，不存在，则直接使用其左右孩子，也就是线索化后的结果先序线索二叉树：规则：根左右，所以所找结点的后继肯定是他孩子，只能找到后继而不好查找前驱，或者使用三叉链表向前查找。若存在左孩子，后继即为左孩子，若不存在左孩子(这里的不存在都是指ltag==0，因为对象是线索二叉树)，后继则为右孩子(线索化后右孩子肯定存在)，即为右孩子后序线索二叉树:规则：左右根，跟先序查找前驱和后继思想是一样的，不同的地方只是后序线索二叉树号召前驱，遍历他的孩子就行。前驱则需要向上遍历或者从整棵树的根节点开始向下遍历查找。