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

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