二叉排序樹

標籤：個數   amp   name   ios   未使用   namespace   node   樹結構   order   

進行中序排序，結果是遞增序列，

前序排序，跟輸入一樣

 

#include<iostream>
using namespace std;

struct Node //二叉樹結構體
{
Node*lchild;
Node*rchild;
int c; //儲存數字
} Tree[110]; //靜態數組

int loc; //靜態數組中被使用的元素個數
Node *creat() //申請未使用的結點
{
Tree[loc].lchild = Tree[loc].rchild = NULL;
return &Tree[loc++];
}

void postOrder(Node*T)
{
if (T->lchild != NULL)
{
postOrder(T->lchild);
}
if (T->rchild != NULL)
{
postOrder(T->rchild);
}
cout << T->c<<" ";
}

void inOrder(Node*T)
{
if (T->lchild != NULL)
{
inOrder(T->lchild);
}
cout << T->c << " ";
if (T->rchild != NULL)
{
inOrder(T->rchild);
}

}

void preOrder(Node*T)
{
cout << T->c << " ";
if (T->lchild != NULL)
{
preOrder(T->lchild);
}
if (T->rchild != NULL)
{
preOrder(T->rchild);
}

}

Node *insert(Node*T, int x)
{
if (T == NULL)
{
T = creat();
T->c = x;
return T;
}
else if (x < T->c)
{
T->lchild = insert(T->lchild, x);
}
else if (x>T->c)
{
T->rchild = insert(T->rchild, x);
}

return T;
}

int main()
{
int n;
while (cin >> n)
{
loc = 0;
Node*T = NULL;
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
T = insert(T, x);
}
preOrder(T);
cout<< endl;
inOrder(T);
cout << endl;
postOrder(T);
cout << endl;
}
}

二叉排序樹