SDUT 2128 树结构练习——排序二叉树的中序遍历

点击打开题目链接

#include <bits/stdc++.h>
using namespace std;

struct node
{
int data;
node *left, *right;
};

int k;
int _array[1010];
void Inorder(node *root);
void Insert(node *(&root), int x);
node *creat(int lenth, int _array[]);

int main()
{
node *root;
int n;
while(cin >> n)
{
k = 0;
for(int i = 0; i < n; i++)
{
cin >> _array[i];
}
root = creat(n, _array);
Inorder(root);
for(int i = 0; i < k; i++)
{
if(i == k-1)
{
cout << _array[i] << endl;
}
else
{
cout << _array[i] << ' ';
}
}
}
return 0;
}

node *creat(int lenth, int _string[])
{
node *root = NULL;
int i = 0;
while(i < lenth)
{
Insert(root, _string[i]);
i++;
}
return root;
}

void Insert(node *(&root), int x)
{
if(!root)
{
root = new node;
root -> data = x;
root -> left = NULL;
root -> right = NULL;
}
else if(x < root -> data)
{
Insert(root -> left, x);
}
else
{
Insert(root -> right, x);
}
}

void Inorder(node *root)
{
if(root)
{
Inorder(root -> left);
_array[k++] = root -> data;
Inorder(root -> right);
}
}