已知一棵二叉树的先序遍历序列和中序遍历序列，编写一个程序唯一确定一棵二叉树（完整版）

请各位高手速度了，我在这先谢谢了！  另祝各位中秋快乐！！！！！！

我简单说下思想:
用前序序识别根,用中序序列区分左右树.具体构造方法是:从前序遍历序列中找出第一个结点,其必为待构造的二叉树的根,然后在中序遍历序列中查找该结点,则它(中序序列中)的左边为左子树结点(左边无结点时,左子数为空),右边为右子树结点(右边无结点时,右子树为空),这样,可在前序遍历序列中找出左子树结点与右结点的分界点.因此,在前序与中序遍历序列中就找到了根的左子树结点序列与右子树结点序列,从而,可用相同的方法再处理左子树结点序列与右子树序列.左右子树处理完后,整个二叉树也就确定了.

程序俺很早前写过一个，好像代码挺长的，现在找不着了。。。

到我二叉树帖子中找吧.

#include "stdio.h"
#include "stdlib.h"

#define ERROR 0
#define OK 1


typedef char TElemType;
typedef int Status;

typedef struct BinaryTree

{
  TElemType data;         /*结点数据域*/
  struct BinaryTree *lchild;   /*左孩子指针 */

  struct BinaryTree *rchild;  /*右孩子指针*/
}*BiTree,BiNode;

Status CreateBiTree(BiTree *T)
{ /* 按先序次序输入二叉树中结点值（一个字符），’#’字符表示空树。构造二叉链表表示的二叉树 T*/


 char  ch;

scanf ("%c",&ch );   /* 输入字符*/

  if(ch=='#')          /* 若是#字符，则令指针为空*/
  (*T)=NULL;

else {

if ( ! ( (*T) = ( BiNode * ) malloc ( sizeof ( BiNode ) ) ) )
return ERROR;

(*T)->data=ch;   /* 生成根结点*/


CreateBiTree ((& (*T)->lchild) );     /*构造左子树*/


CreateBiTree ((&(* T)->rchild ));   /*构造右子树 */


}

return OK;



}

Status printelem(TElemType d)
{
  printf("%c\t",d);
  return OK;
}

Status PreOrderTraverse(BiTree T,Status (*Visit)(TElemType d))
{  if(T) {
            if(Visit(T->data))                      /*访问根结点*/
                if(PreOrderTraverse(T->lchild,Visit))       /*遍历左子树*/
            if(PreOrderTraverse(T->rchild,Visit))  /*遍历右子树*/
               return OK;
             return ERROR;
        }  else
               return OK;


}

Status InOrderTraverse(BiTree T,Status (*Visit)(TElemType d))
{  if(T) {
            if(InOrderTraverse(T->lchild,Visit))            /*遍历左子树*/
                if(Visit(T->data))                              /*访问根结点*/
            if(InOrderTraverse(T->rchild,Visit) )   /*遍历右子树*/
               return OK;
             return ERROR;
        }  else
               return OK;


}

Status PostOrderTraverse(BiTree T,Status (*Visit)(TElemType d))
{  if(T) {
            if(PostOrderTraverse(T->lchild,Visit))        /*遍历左子树*/
                if(PostOrderTraverse(T->rchild,Visit))      /*遍历右子树*/
                        if(Visit(T->data))                      /*访问根结点*/
               return OK;
             return ERROR;
        }  else
               return OK;


}
void main()
{
  BiTree root;



  printf("er cha shu de sheng cheng he bian li .c\n");

  printf("=======================================\n\n\n\n\n");

  printf("qing shu ru zi fu:\n\n");

  CreateBiTree(&root);


  printf("\nxian xu bian li :\n");
  PreOrderTraverse(root,printelem);

  printf("\nzhong xu bian li :\n");
  InOrderTraverse(root,printelem);

  printf("\nhou xu bian li :\n");
  PostOrderTraverse(root,printelem);

  getch();

}


是正确的啊我是国了啊