#include <iostream>
using namespace std;
struct Node
{
int data;
Node * left, * right;
};
void Insert(Node * & p, int data)
{
if(NULL == p)
{
p = new Node();
p->data = data;
p->left = p->right = NULL;
return;
}
if(data <= p->data)
Insert(p->left, data);
else
Insert(p->right, data);
}
void Create(Node * & root, int a[], int n)
{
int i;
for(i = 0; i < n; i++)
Insert(root, a[i]);
}
void Print(Node * p)
{
if(p)
{
Print(p->left);
cout << p->data << ' ';
Print(p->right);
}
}
int main()
{
int a[10];
for(int i = 0;i < 10; i++)
{
a[i] = rand() % 20;
}
Node * root = NULL;
Create(root, a, 10);
Print(root);
cin.get();
return 0;
}
二叉搜索树 二叉查找树 二叉排序树
最新推荐文章于 2024-03-25 18:55:55 发布