排序二叉树

题目大意：请完成下面四个函数的定义（在tree.h文件中），使整个程序能够利用排序二叉树的结构对输入的数（不会出现相同的数），进行排序输出。节点的结构体在下面已给出，这个二叉树的特征是，左子数的值肯定比父节点小，右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树，最后中序遍历输出就是我们要求的升序输出。

树的节点结构体为：

typedef struct Node {

     struct Node *left;

     struct Node *right;

     int value;

} Node;

中序遍历这个二叉树，按照升序输出，每个数之间有一个空格，最后一个数后也有一个空格。

void traverse_tree_inorder(Node *p);

回收建立二叉树时开辟的内存空间，提示类似后序遍历。

void recycle_nodes(Node *p);

将一个值为value的数插入到这个树中，但是要注意，需要插到那个地方，按照排序二叉树的要求来。

void insert_node(Node *p, int value);

初始化根节点的值。

Node* init_root(int value);

输入示例：

5

23 3 53 333 2

输出示例：

2 3 23 53 333 （最后一个数后有空格）

前置知识要求：数据结构二叉树，二叉树的中序遍历和后序遍历，递归函数设计，指针的使用，结构体。

知识介绍：

先序遍历：对一棵二叉树的前序遍历，先访问根结点，再访问左子树，然后访问右子树。

void preorder(Treenode *p) {

if (p!=NULL){

visit(p);

preorder(p->left);

preorder(p->right);

}

}

中序遍历：对一棵二叉树的中序遍历，先访问左子树，再访问根结点，然后访问右子树。

void inorder(Treenode *p) {

if (p!=NULL){

inorder(p->left);

visit(p);

inorder(p->right);

}

}

后序遍历：对一棵二叉树的后序遍历，先访问左子树，再访问右子树，然后访问根结点。

void postorder(Treenode *p) {

if (p!=NULL){

postorder(p->left);

postorder(p->right);

visit(p);

}

}

#include<stdio.h>
#include<stdlib.h>
typedef struct Node {
    struct Node *left;
    struct Node *right;
    int value;
} Node;

void traverse_tree_inorder(Node *p) {
    if (p != NULL) {
        traverse_tree_inorder(p->left);
        printf("%d ", p->value);
        traverse_tree_inorder(p->right);
    }
}

void recycle_nodes(Node *p) {
    if (p != NULL) {
        recycle_nodes(p->left);
        recycle_nodes(p->right);
        free(p);
    }
}

void insert_node(Node *root, int value) {
    if (value < root->value) {
        if (root->left == NULL) {
            Node* temp = malloc(sizeof(Node));
            temp->left = NULL;
            temp->right = NULL;
            temp->value = value;
            root->left = temp;
        } else {
            insert_node(root->left, value);
        }
    } else {
        if (root->right == NULL) {
            Node* temp = malloc(sizeof(Node));
            temp->left = NULL;
            temp->right = NULL;
            temp->value = value;
            root->right = temp;
        } else {
            insert_node(root->right, value);
        }
    }
}

Node* init_root(int value) {
    Node* p;
    p = (Node*)malloc(sizeof(Node));
    p->value = value;
    p->left = NULL;
    p->right = NULL;
    return p;
}

int main(void) {
    int node_num, i = 0, temp;
    Node *root = NULL;
    scanf("%d", &node_num);
    while (i < node_num) {
        scanf("%d", &temp);
        if (i == 0) root = init_root(temp);
        else insert_node(root, temp);
        i++;
    }
    //printf("\n");
    traverse_tree_inorder(root);
    printf("\n");
    recycle_nodes(root);
    return 0;
}