Бинарное дерево и работа с текстами. В коде возникает ошибка с работой памяти

#include <iostream>
#include <fstream>
#include <map>
#include <string>
 
int main()
{
    setlocale(LC_ALL, "Russian");
    using namespace std;
 
    string s;
    ifstream in1("input.txt");
 
    map<string, int> D;
 
    while (in1 >> s)
        D[s]++;
    in1.close();
 
    map <string, int>::iterator it;
    ofstream res("result.txt");
    for (it = D.begin(); it != D.end(); it++)
        res << it->first << ": " << it->second << endl;
    return 0;
}

#include "stdafx.h"
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <locale>
#include <iostream>
using namespace std;
 
struct tnode {
    char *data;
    tnode *parent;
    tnode *left;
    tnode *right;
};
 
 
void print_Tree(tnode *tree,int level);
void inorder_tree_walk(tnode *tree);
tnode *tree_insert(tnode *tree, char *item);
tnode *tree_minimum(tnode *tree);
tnode *tree_maximum(tnode *tree);
tnode *tree_search(tnode *tree, char *s);
 
tnode *tree_delete(tnode *tree, tnode *z);
void print_menu();
 
const int MAXLINE = 100;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    tnode *tree = (tnode *)malloc(sizeof(tnode));
    tree = NULL;
    FILE *in = fopen("input.txt", "r");
    char *buf = (char *)malloc(MAXLINE*sizeof(char));
    while(!feof(in))
    {
        fscanf(in, "%s", buf);
        if(strcmp(buf, ""))
            if(tree == NULL)
                tree = tree_insert(tree, buf);
            else
                tree_insert(tree, buf);
        strcpy(buf, "");
    }
    fclose(in);
    int action;
    tnode *node = (tnode *)malloc(sizeof(tnode));
    while(true)
    {
        print_menu();
        printf("Выберите пункт меню:\n");
        scanf("%d", &action);
        while(action < 0 || action > 7)
        {
            printf("Ошибка! Неправельный ввод! Выберите пунк меню:\n");
            scanf("%d", &action);
        }
        if(action == 0)
            break;
        switch(action)
        {
        case 1:
            inorder_tree_walk(tree);
            printf("\n");
            break;
 
        case 2:
            printf("Введите слово для добавления :\n");
            scanf("%s", buf);
            tree_insert(tree, buf);
            in = fopen("input.txt", "a");
            fprintf(in, "%s\n", buf);
            printf("Слово добавлено\n");
            fclose(in);
            strcpy(buf, "");
            break;
        case 3:
            printf("Введите слово для удаления:\n");
            scanf("%s", buf);
            node = tree_search(tree, buf);
            if(node != NULL)
            {
 
                tree_delete(tree, node);
 
                printf("Слово удалено\n");
            }
            else
                printf("Слово не найдено\n");
            break;
 
        case 4:
            node = tree_maximum(tree);
            printf("%s\n", node->data);
            break;
        case 5:
            node = tree_minimum(tree);
            printf("%s\n", node->data);
            break;
        case 6:
            printf("\n");
            print_Tree(tree,0);
            break;
        case 7:
            printf("Введите слово для поиска:\n");
        scanf("%s", buf);
            double duration1=0;
            double duration2=0;
            clock_t start1, finish1;
            start1 = clock();
            for (int i = 0; i<100000; i++)
                node = tree_search(tree, buf);
            finish1 = clock();
            duration1 = (double)(finish1 - start1) / CLOCKS_PER_SEC;
 
            FILE *in = fopen("input.txt", "r");
            char *s = (char *)malloc(MAXLINE*sizeof(char));
            fscanf(in, "%s", s);
            int ser=0;
            clock_t start2, finish2;
            start2 = clock();
            for (int i = 0; i<10000; i++)
            {
                FILE *in = fopen("input.txt", "r");
                while(!(feof(in)))
                {
                    if((strcmp(s, buf))!=0)
                    {
                        ser = 0;
                        fscanf(in, "%s", s);
                    }
                    else
                    {
                        ser = 1;
                        break;
                    }
                }
                fclose(in);
            }
            finish2 = clock();
            duration2 = (double)(finish2 - start2) / CLOCKS_PER_SEC;
 
            fclose(in);
            if((node != NULL) && (ser == 1))
                printf("Слово найдено\n");
            else
            {
                int question;
                printf("Слово не найдено! Хотите добавить его? (1-да/0-нет)\n");
                scanf("%d",&question);
                if (question == 1)
                {
                    tree_insert(tree, buf);
                    FILE *in = fopen("input.txt", "a");
                    fprintf(in, "\n%s\n", buf);
                    printf("Слово добавлено\n");
                    fclose(in);
                }
                else
                    break;
            }
            //printf("\n%lf   %lf\n",duration1,duration2);
            cout<<"Время поиска: В дереве = "<< duration1<< "   В файле = "<<duration2<<endl;
            strcpy(buf, "");
            break;
 
 
        }
        
 
    }
    return 0;
}
 
void print_menu()
{
 
    printf(" 1 - Обход дерева\n");
    printf(" 2 - Вставить слово\n");
    printf(" 3 - Удалить слово\n");
    printf(" 4 - Максимальное\n");
    printf(" 5 - Минимальное\n");
    printf(" 6 - Вывести дерево\n");
    printf(" 7 - Поиск слова\n");
    printf(" 0 - Выход\n");
 
}
 
void print_Tree(tnode *tree,int level)
{
    if(tree != NULL)
    {
        print_Tree(tree->left,level + 1);
        for(int i = 0;i < level;i++) 
            printf("      ");
        printf("%s\n",tree->data); 
        print_Tree(tree->right,level + 1);
    }
}
 
tnode *tree_delete(tnode *tree, tnode *z)
{
    tnode *y;
    if(z->left == NULL || z->right == NULL)
        y = z;
    tnode *x;
    if(y->left != NULL)
        x = y->left;
    else
        x = y->right;
    if(x != NULL)
        x->parent = y->parent;
    if(y->parent == NULL)
        return x;
    else if(y == y->parent->left)
        y->parent->left = x;
    else
        y->parent->right = x;
    if(y != z)
        strcpy(z->data, y->data);
    return y;
}
 
 
 
tnode *tree_search(tnode *tree, char *s)
{
    while(tree != NULL && strcmp(s, tree->data))
    {
        if(strcmp(s, tree->data) < 0)
            tree = tree->left;
        else
            tree = tree->right;
    }
    return tree;
}
 
tnode *tree_maximum(tnode *tree)
{
    while(tree->right != NULL)
        tree = tree->right;
    return tree;
}
 
tnode *tree_minimum(tnode *tree)
{
    while(tree->left != NULL)
        tree = tree->left;
    return tree;
}
 
tnode *tree_insert(tnode *tree, char *item)
{
    tnode *z = (tnode *)malloc(sizeof(tnode));
    z->data = (char *)malloc(MAXLINE*sizeof(char));
    strcpy(z->data, item);
    z->left = z->right = NULL;
    tnode *y = NULL;
    tnode *x = tree;
    while(x != NULL)
    {
        y = x;
        if(strcmp(z->data, x->data) < 0)
            x = x->left;
        else
            x = x->right;
    }
    z->parent = y;
    if(y == NULL)
        return z;
    else if(strcmp(z->data, y->data) < 0)
        y->left = z;
    else
        y->right = z;
}
 
void inorder_tree_walk(tnode *tree)
{
    if(tree != NULL)
    {
        inorder_tree_walk(tree->left);
        printf("%s\n", tree->data);
        inorder_tree_walk(tree->right);
    }
}