标签：相同 math ace 测试 输入 space 二叉树建立 二叉树 int
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。
输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。
可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。
分析:题目涉及到了二叉查找树的建立，先序遍历，中序遍历，后序遍历。其中，二叉查找树的建立是在普通二叉树建立的基础上简单扩展来的，较为简单。此处的先、中、后序遍历与普通二叉树的相同。
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <cmath> #include <queue> using namespace std; struct node { int data; node * lchild,*rchild; }; void insert(node * & root,int data) { if(root==NULL) { root=new node; root->data=data; root->lchild=NULL; root->rchild=NULL; return ; } if(data==root->data) { return ; } else if(data<root->data) { insert(root->lchild,data); } else { insert(root->rchild,data); } } void preOrder(node * root) { if(root!=NULL) { cout<<root->data<<" "; preOrder(root->lchild); preOrder(root->rchild); } } void inOrder(node * root) { if(root!=NULL) { inOrder(root->lchild); cout<<root->data<<" "; inOrder(root->rchild); } } void postOrder(node * root) { if(root!=NULL) { postOrder(root->lchild); postOrder(root->rchild); cout<<root->data<<" "; } } int main() { int n; while(cin>>n) { node * root=NULL; for(int i=0;i<n;i++) { int a; cin>>a; insert(root,a); } preOrder(root); cout<<endl; inOrder(root); cout<<endl; postOrder(root); cout<<endl; } }
标签：相同 math ace 测试 输入 space 二叉树建立 二叉树 int
原文地址：http://www.cnblogs.com/xiongmao-cpp/p/6431223.html
