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

来源：互联网发布：excel数据透视表怎么用编辑：程序博客网时间：2024/06/08 01:21

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

题目如下：

描述

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

输入

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

输出

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

样例输入

21 3 5 2 4 61 1 1 1

样例输出

6 5 4 3 2 11 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;}