九度1009判断两个序列构成的两个二叉排序树是否相同

    此程序中，实现用递归构造二叉排序树，以前递归一直构造不成功，仔细看看书，发现是函数传送参数的时候，不能传送指向结点的指针，若这样只能改变此指针指向内容，而无法改变此指针，但是递归构造时，当函数接受的参数为NULL时，要分配空间，把这个新空间的指针值赋给传过来的指针，所以传送参数时要传指针的指针，这样就不仅可以改变指针指向的能容，也能改变这个指针，这样就顺利生成新的结点。

 

本题思路：分别根据序列构造排序树，对比这两棵树的前序序列和中序序列，若都相同则这两颗二叉树相同

#include<stdio.h>
#include<string.h>
typedef struct NODE
{
  char data;
  struct NODE *lc,*rc;
}node;
typedef node * nodeptr;
int pos;

void insertNode(nodeptr *treeptr,char value)
{
  if((*treeptr)==NULL)
  {
    (*treeptr)=malloc(sizeof(node));
    (*treeptr)->data=value;
    (*treeptr)->lc=NULL;
    (*treeptr)->rc=NULL;
  }else if(value<(*treeptr)->data)
       insertNode(&((*treeptr)->lc),value);
   else if(value>(*treeptr)->data)
     insertNode(&((*treeptr)->rc),value);
}         
void createBT(node **root,int num,char x[])
{
  int i;  
  for(i=0;i<num;i++)
    insertNode(root,x[i]);
}
void preOrder(node *T,char x[])
{
  if(T!=NULL)
  {
    x[pos++]=T->data;
    preOrder(T->lc,x);
    preOrder(T->rc,x);
  }
}      
void inOrder(node *T,char x[])
{
  if(T!=NULL)
  {
    inOrder(T->lc,x);
    x[pos++]=T->data;
    inOrder(T->rc,x);
  }
}          
int main()
{
  int n,i,j,len;
  node *BT,*BX;
  char s[10],temp[10],pre[10],in[10];
  scanf("%d",&n);
  while(n)
  {
    BT=NULL;
    scanf("%s",s);
    len=strlen(s);
    createBT(&BT,len,s);
    pos=0;
    preOrder(BT,pre);
    pos=0;
    inOrder(BT,in);
    
    for(i=0;i<n;i++)
    {
      BX=NULL;  
      scanf("%s",s);
      len=strlen(s);
      createBT(&BX,len,s);
      pos=0;
      preOrder(BX,temp);
      for(j=0;j<len;j++)
        if(pre[j]!=temp[j]) break;
      if(j<len) printf("NO\n");
      else
      {
        pos=0;
        inOrder(BX,temp);       
        for(j=0;j<len;j++)
           if(in[j]!=temp[j]) break;
        if(j<len) printf("NO\n");
        else printf("YES\n");
      }
    }
    scanf("%d",&n);
  }
 return 0;
}