#include <stdio.h>
#include <Stdlib.h>
#include <string.h>

typedef struct Node
{
char data;
struct Node *LeftChild;
struct Node *RightChild;
}BiTNode;
void Initiate(BiTNode **root)
{
*root=(BiTNode *)malloc(sizeof(BiTNode));
(*root)->LeftChild=NULL;
(*root)->RightChild=NULL;
}
void Visit(char item)
{
printf("%c",item);
}
void PreOrder(BiTNode *T,void Visit(char item))
{
if(T!=NULL)
{
Visit(T->data);
PreOrder(T->LeftChild,Visit);
PreOrder(T->RightChild,Visit);
}
}
void InOrder(BiTNode *T,void Visit(char item))
{
if(T!=NULL)
{
InOrder(T->LeftChild,Visit);
Visit(T->data);
InOrder(T->RightChild,Visit);
}
}
void PostOrder(BiTNode *T,void Visit(char item))
{
if(T!=NULL)
{
PostOrder(T->LeftChild,Visit);
PostOrder(T->RightChild,Visit);
Visit(T->data);
}
}
void PrintBiTree(BiTNode *T,int n)
{
int i;
if(T==NULL) return;
PrintBiTree(T->RightChild,n+1);
for(i=0;i<n;i++) printf("      ");
if(n>=0)
{
printf("--------");
printf("%c\n",T->data);
}
PrintBiTree(T->LeftChild,n+1);
}

BiTNode* CreatTree(char *pre,char *in,int len)
{
 char *p,*i;
 int j=0; //j表示根节点在中序中的位置
 BiTNode  *T;
 Initiate(&T);
 T->data=pre[0];
 if(len==0)return NULL;
               
 while(j<len)
 {
  if(in[j]==pre[0])break;
  j++;
 }
 p = pre+1;             //确定左子树的先序序列指针
 i= in;               //确定左子树的中序序列指针
 T->LeftChild=CreatTree(p,i,j);  //递归生成左子树
 p = pre+j+1;               //确定右子树的先序序列指针
 i = in+j+1;           //确定右子树的中序序列指针
 T->RightChild=CreatTree (p,i,len-j-1);//递归生成右子树
   return T;
}

void main()
{
BiTNode *T;
int len;
char *Pre;//前序序列
char *In;//中序序列

printf("请输入前序序列：");
scanf("%s",&Pre);
printf("请输入中序序列：");
scanf("%s",&In);
len=strlen(In);
Initiate(&T);
T=CreatTree(Pre,In,len);
printf("二叉树构造成功！\n");
printf("逆时针旋转90度的二叉树如下所示：\n");
PrintBiTree(T,0);
printf("前序序列：");
PreOrder(T,Visit);
printf("\n中序序列：");
InOrder(T,Visit);
printf("\n后序序列：");
PostOrder(T,Visit);
printf("\n");
}

我想问题出现在后两个函数，可以编译出来，但是输入之后无法运行。

非常非常感谢，但是我还想知道为什么这里不能用指针而要写出拥有确定空间的数组呢。

不好意思，我是新手不知道怎么结贴，我好像只有10分，但是悬赏了20分，刚刚又失误没有给你分，有其他的方式给你吗

谢谢，明白了。