#include<iostream>
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
void CreatBiTree(BiTree& T, char e)
{
if (T == NULL)
{
T = new BiTNode;
T->data = e;
T->lchild = NULL;
T->rchild = NULL;
}
else
{
if (T->data < e)
CreatBiTree(T->rchild, e);
else
CreatBiTree(T->lchild, e);
}
}
void InOrder(BiTree T)
{
if (T)
{
InOrder(T->lchild);
cout << T->data;
InOrder(T->rchild);
}
}
int main()
{
BiTree T;
T = NULL;
int n;
cin >> n;
char e;
while (n--)
{
cin >> e;
CreatBiTree(T, e);
}
InOrder(T);
return 0;
}
二叉排序树建立(c++)
于 2022-03-28 17:35:45 首次发布