吉林大学数据结构 PTA 上机作业

/*二叉树的创建与遍历*/ #include<stdio.h> #include<stdlib.h> #define MAX 150000 //链表二叉树 typedef struct Tree { int data; struct Tree*left,*right; }tree; /* //创建链表二叉树的结点!!!这是插入算法,不能以前序创建,不止有一个 tree* creat_tree(tree*root,int val) //一个结点 { tree* newnode; tree*current;//指向当前处理的结点 tree*parentnode;//父指针 newnode=(tree*)malloc(sizeof(struct Tree)); newnode->data=val; newnode->left=NULL; newnode->right=NULL; if(root==NULL) { return newnode;//作为根结点返回 } else { for(current=root;current!=NULL;) { parentnode=current; //保存父结点 if(current->data>val) current=current->left;//左子结点作为当前结点 else current=current->right; } if(parentnode->data>val) //插入结点 parentnode->left=newnode; else parentnode->right=newnode; } return root; } */ tree* CBT() { int data; tree*t; scanf("%d",&data); if(data==0) { t=NULL; } else { t=(tree*)malloc(sizeof(struct Tree)); t->data=data; t->left=CBT(); t->right=CBT(); } return t; } void pre(tree* ptr) //前序遍历 { if(ptr!=NULL) { printf("%d ",ptr->data); pre(ptr->left); pre(ptr->right); } } void in(tree*ptr) { if(ptr!=NULL) { in(ptr->left); printf("%d ",ptr->data); in(ptr->right); } } void post(tree*ptr) { if(ptr!=NULL) { post(ptr->left); post(ptr->right); printf("%d ",ptr->data); } } int main() { int data[MAX]; int i; /* //输入为一组用空格间隔的整数 int d,num=0; scanf("%d",&d); if(d!=0) { data[num]=d; num++; while(getchar()==' ') { scanf("%d",&d); if(d!=0) { data[num]=d; num++; } } } else { while(getchar()==' ') { scanf("%d",&d); if(d!=0) { data[num]=d; num++; } } } //for(i=0;i<num;i++) //printf("%d ",data[i]); //测试正确,先根序列 tree*root=NULL; for(i=0;i<num;i++) { root=creat_tree(root,data[i]); } */ tree*root=CBT(); pre(root); printf("\n"); in(root); printf("\n"); post(root); printf("\n"); }