为二叉排序树实现排序操作（数据结构）

问题分析

本次问题主要就是对已经给定的二叉排序树进行排序，既然已经给定的是二叉排序树，那么我们可以知道中序遍历的结果必然是有序的，此时我们以一个树作为结果变量，选定另外一棵树作为需要插入的变量，递归进行插入即可达到目标。

代码部分

创建二叉树

TreePoint CreateTree()
{
   
    int x;
    scanf("%d", &x);
    if (x == -1)
        return NULL;
    TreePoint t;
    t = (TreePoint)malloc(sizeof(Tree));
    t->data = x;
    t->left = CreateTree();
    t->right = CreateTree();
    return t;
}

插入结点部分

//要以二重指针作为参数传入 如果以普通指针作为变量 那么并不会实际改变原来这棵树的值
void InsertBiTree(Tree **t, int elem)
{
   
	//空的时候 代表找到了插入位置 我们就在这个地方进行插入操作即可
    if (!*t)
    {
   
        *t = (TreePoint)malloc(sizeof(Tree));
        (*t)->data = elem;
        (*t)->left = NULL;
        (*t)->right