原理对每一种的可能的匹配的情况进行枚举存储与next[]数组中;举个栗子:ababaa;可能在 a ,ab ,aba,ababa, 情况停下来next[]算在这些串中的下一次开始位置.比如aba就从b位置开始匹配;

1如图；二叉树 fna5 再次递归调用preOrderTraverse(T->lchild)时 T=NULL, 此时递归退层，返回H 的地址，并访问 H的 H->rchild = T->rchild;当开始访问E结点时 访问它的左右孩子均为空返回到B 时根的左孩子即访问结束访问 ，开始执行访问根的右孩子 ；

在中序线索二叉树中找前驱; {代码...} 在中序线索二叉树中找后继； {代码...} } 遍历中序线索二叉树 (1)在中序线索二叉树求中序遍历的第一个结点； {代码...} (2) 遍历中序二叉树，通过调用InFirst 和InNext可以实现对中序二叉树的遍历，且不须要使用栈; {代码...}

我们把这种指向前驱和后继的指针称为线索，加上线索的二链表称为线索链表，相应的二叉树就称为线索二叉树;存储;/二叉树的二叉线索储存结构的定义/

树的定义*: 树是由n(n>=0) 个节点的有限集合。n=0空树(1) 任何非空的树，有且仅有一个根(root) ,(2) n>1时可分为m(m>0)个互不相的有限个集合 ,子树互不相交; (3)递归定义;*