1,265
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 80
typedef char Telemtype;
typedef struct Node{
Telemtype data;
struct Node *lchild;
struct Node *rchild;
}Node,*Tree;
void Create(Tree T){
char ch;
T=(Tree)malloc(sizeof(Tree));
scanf("%c",&ch);
T->data=ch;
T->lchild=NULL;
T->rchild=NULL;
}
int createTree(Tree &T){
char ch;
scanf("%c",&ch);
T->data=ch;
Create(T->lchild);
createTree(T->rchild);
}
void Preordertraverse(Tree T){
if(T){
Preordertraverse(T->lchild);
printf("%c",T->data);
Preordertraverse(T->rchild);
}
}
int judge(char ch){
if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')')
return 0;
}
int main()
{
Tree K;
createTree(K);
Preordertraverse(K);
return 0;
}