二叉排序树非升序排序数列

看了网上一些关于二叉排序树的题解，一些代码中虽然解决了问题，但是往往忽视了空间的回收，显然这样的代码是不安全的。因此结合这道题目，我也来实现一个二叉排序树，并按降序输出结果

题目如下：

描述

利用二叉排序树排序，输出非升序排序数列。不考虑空树情况。

 

输入

输入为n+1行。第一行为测试数据的组数n，以下的n行分别为n组测试数据。数列中的数为int，每个元素用空格隔开。

输出

输出为n行。分别对应n组测试数据。输入为该组数列的非升序排列，元素之间用空格隔开。

样例输入

2
1 3 5 2 4 6
1 1 1 1

样例输出

6 5 4 3 2 1
1 1 1 1 

代码如下：

#include "stdio.h"
typedef struct Node
{
	int data;
	struct Node *left,*right;
};
void createTree(struct Node **root,int data)
{ 
	struct Node *s;

	if(*root == NULL)
	{
		s = (struct Node *)malloc(sizeof(struct Node));
		s->data=data;
		s->left = NULL;
		s->right = NULL;
		*root=s;
	}
	else if((*root)->data>=data)
	{
		createTree(&((*root)->left),data);
	} 
	else if((*root)->data<data)
	{
		createTree(&((*root)->right),data);
	}
} 
void printData(struct Node *root)
{
	if(root == NULL)
	{
		return;
	}
	printData(root->right);
	printf("%d ",root->data);
	printData(root->left);
}
void freeTree(struct Node *root)
{
	if(root==NULL)
	{
		return ;
	}
	freeTree(root->left);
	freeTree(root->right);
	free(root);
}
int main()
{
	struct Node *root=NULL;
	int data;
	int testCase;
	int i;
	int j;
	int c;
	scanf("%d",&testCase);
/*	getchar();*/
	while(testCase--)
	{
		i=0;
		root=NULL;
		while(scanf("%d",&data)!=EOF)
		{
		
				createTree(&root,data);	
		
		} 
		printData(root);
		printf("\n");
		freeTree(root);
	}
	return 0;
}