#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef char TElemType
typedef struct BiNode
{
TElemType data;
struct BiNode* lchild;
struct BiNode* rchild;
}BiNode;
Void CreatBiTree(BiNode** T)
{
char ch==0;
if((ch=getchar())=='#');
{
(*T)=NULL;
}
else
{
(T)=(BiNode)malloc(sizeof(BiNode));
if((*T)==NULL)
{
exit(-1);
}
(*T)->data=ch;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((T)->rchild));
}
}
Void PreOrederTraverse(BiNodeT)
{
if(T!=NULL)
{
printf("%c",t->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
Void PostOrderTraverse(BiNode*T)
{
if(T!=NULL)
{
PostOrderTraverse(T->lchild);
printf("%c",t->data);
PostOrderTraverse(T->rchild);
}
}
InOrderTraverse(BiNode*T)
{
if(T!=NULL)
{
InOrderTraverse(T->lchild);
InOrderTraverse(T->rchild);
printf("%c",t->data);
}
}
int main()
{
BiNode* T;
CreatBiTree(&T);
PreOrederTraverse(T);
printf("\n");
PostOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
return 0;
}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef char TElemType;
typedef struct BiNode
{
TElemType data;
struct BiNode* lchild;
struct BiNode* rchild;
}BiNode;
void CreatBiTree(BiNode** T)
{
char ch = 0;
if ((ch = getchar()) == '#')
{
(*T) = NULL;
}
else
{
(T) = (BiNode)malloc(sizeof(BiNode));
if ((*T) == NULL)
{
exit(-1);
}
(*T)->data = ch;
CreatBiTree(&((*T)->lchild));
CreatBiTree(&((*T)->rchild));
}
}
void PreOrderTraverse(BiNode* T)
{
if (T != NULL)
{
printf("%c", T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
void PostOrderTraverse(BiNode* T)
{
if (T != NULL)
{
PostOrderTraverse(T->lchild);
printf("%c", T->data);
PostOrderTraverse(T->rchild);
}
}
InOrderTraverse(BiNode* T)
{
if (T != NULL)
{
InOrderTraverse(T->lchild);
InOrderTraverse(T->rchild);
printf("%c", T->data);
}
}
int main()
{
BiNode* T;
CreatBiTree(&T);
PreOrderTraverse(T);
printf("\n");
PostOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
return 0;
}
第一个一直在说什么不能定义名字类型啥的
