二叉排序树

题目描述：

输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历

输入描述:

输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数

输出描述:

可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。

输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出

代码

#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node*left,*right; }Node; void buildTree(Node *&root,int data) { if(root==NULL) { root=(Node*)malloc(sizeof(Node)); root->data=data; root->left=root->right=NULL; } else //不重复 { if(data<root->data) buildTree(root->left,data); else if(data>root->data) buildTree(root->right,data); } } void f1(Node *root)//先序 { if(root!=NULL) { printf("%d ",root->data); f1(root->left); f1(root->right); } } void f2(Node *root)//中序 { if(root!=NULL) { f2(root->left); printf("%d ",root->data); f2(root->right); } } void f3(Node *root)//后序 { if(root!=NULL) { f3(root->left); f3(root->right); printf("%d ",root->data); } } void f(Node *root) { f1(root); printf("\n"); f2(root); printf("\n"); f3(root); printf("\n"); } int main() { Node *root=NULL; int n,t; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%d",&t); buildTree(root,t); } f(root); root=NULL;//假装清空 } return 0; }

注：水题