C语言二叉树的创建

#include<malloc.h>
 
typedef struct Node {
    struct Node *left;
    struct Node *right;
    int value;
} Node;
 
Node* init_root(int value) {//初始化根节点的值。
    Node* rr;
    rr = malloc(sizeof(Node));
    rr->right = NULL;
    rr->left = NULL;
    rr->value = value;
    return rr;
}
 
void insert_node(Node *p, int value) {//将一个值为value的数插入到这个树中，但是要注意，需要插到那个地方，按照排序二叉树的要求来。
    Node* a = malloc(sizeof(Node));
    a->left = NULL;//这两行一开始我没有，出现了严重的内存泄漏，我还一直找不到哪里错了，以后一定要一动态申请就初始化NULL
    a->right = NULL;
    while (1) {
        if (value > p->value) {
            if (p->right == NULL) {
                p->right = a;
                a->value = value;
                break;
            } else {
                p = p->right;
            }
        }
        if (value < p->value) {
            if (p->left == NULL) {
                p->left = a;
                a->value = value;
                break;
            } else {
                p = p->left;
            }
        }
    }
    return;
}
 
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);
    }
}