Бинарное дерево

@sashagamer · Регистрация: 29.03.2010

Студворк — интернет-сервис помощи студентам

Бинарное дерево. Реализовать редактирование (добавление и удаление) элементов древовидного бинарного списка; при удалении элемента с потомками должны удаляться и все потомки.

Мне надо исправить, что бы при удалении была очистка памяти!
вот мой код :

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
#include <stdio.h>
#include <string.h>
struct derevo
{ 
    int info;
    derevo *left;
    derevo *right;
};
derevo * search_insert (derevo *root, int elem );
derevo * search_delet  (derevo *root           );
derevo * search_replace(derevo *root, int elem );
void     print_tree    (derevo *root, int level);
int main(int argc, char* argv[])
{
    int elem,nomer;
    derevo *root=NULL;
    do
    {      
        printf("----------------------------------------------\n");
        printf("1-dobavlenie elementa;\n");
        printf("2-udalenie elementa;  \n");
        printf("3-zamena elementa;    \n");
        printf("4-zamena kornya;      \n");
        printf("5-prosmotr dereva;    \n");
        printf("6-Exit;               \n");
        printf("wwedite nomer:          ");
        scanf("%d",&nomer);
        if(nomer==1)
        {
            printf("wwedite element:       ");
            scanf("%d",&elem);
            if(root==0)
            {
                root = new derevo;
                root->info = elem;
                root->left = NULL;
                root->right= NULL;
            }
            else
                search_insert(root, elem);
        };
        if(nomer==2)
        {
            derevo *pv=root, *prev;
            int  i=0,ns;
            char s[250];
            printf("wwedite adres elementa:");
            scanf("%s",&s);
            ns=strlen(s);
            while(i<ns)
            {
                prev=pv;
                if(s[i]=='r'||s[i]=='R')
                    pv=pv->right;
                if(s[i]=='L'||s[i]=='l')
                    pv=pv->left;
                if(pv==NULL)
                    break;
                i++;
            }
            if(pv!=NULL)
            {
                if(s[ns-1]=='L'||s[ns-1]=='l')
                    prev->left = NULL;
                if(s[ns-1]=='r'||s[ns-1]=='R')
                    prev->right = NULL;
            }
            else
                printf("adres pust!\n");
        };
        if(nomer==3)
        {
            printf("wwedite element:       ");
            scanf("%d",&elem);
            search_replace(root, elem);
        };
        if(nomer==4)
        {
            derevo *pv=root;
            printf("wwedite element:       ");
            scanf("%d",&elem);
            root = new derevo;
            root->info = elem;
            root->left = pv->left;
            root->right= pv->right;
        };
        if(nomer==5)
        {
            printf("\n----------\n");
            print_tree(root, 0);
            printf  ("----------\n");
        };
        if(nomer==6)
            break;
    }
    while((nomer==1)||(nomer==2)||(nomer==3)||(nomer==4)||(nomer==5)||(nomer==6));
    return 0;
}
//--------------------------------------------    zamena    
derevo *search_replace(derevo *root, int elem)
{
    derevo *pv=root, *prev;
    int  i=0,ns;
    char s[250];
    printf("wwedite adres elementa:");
    scanf("%s",&s);
    ns=strlen(s);
    while(i<ns)
    {
        prev=pv;
        if(s[i]=='r'||s[i]=='R')
            pv=pv->right;
        if(s[i]=='L'||s[i]=='l')
            pv=pv->left;
        if(pv==NULL) 
        {
            printf("adres pust!\n");
            return NULL;    
        }
        i++;
    }
    derevo *pnew=new derevo;
    pnew->info = elem;
    pnew->left = pv->left;
    pnew->right= pv->right;
    if(s[ns-1]=='L'||s[ns-1]=='l')
        prev->left = pnew;
    if(s[ns-1]=='r'||s[ns-1]=='R')
        prev->right = pnew;
    return pnew;
}
//--------------------------------------------    dobavlenie
derevo *search_insert(derevo *root, int elem)
{
    derevo *pv=root, *prev;
    int  i=0,ns;
    char s[250];
    printf("wwedite adres elementa:");
    scanf("%s",&s);
    ns=strlen(s);
    while(i<ns)
    {
        prev=pv;
        if(s[i]=='r'||s[i]=='R')
            pv=pv->right;
        if(s[i]=='L'||s[i]=='l')
            pv=pv->left;
        if(pv==NULL&&i!=ns-1) 
        {printf("etot adres ne suchestvuet!\n");
        return NULL;}
        if(i==ns-1&&pv!=NULL)
        {printf("etot adres sanyat!\n");
        return NULL;}
        i++;
    }   
    derevo *pnew=new derevo;
    pnew->info = elem;
    pnew->left = NULL;
    pnew->right= NULL;
    if(s[ns-1]=='L'||s[ns-1]=='l')
        prev->left = pnew;
    if(s[ns-1]=='r'||s[ns-1]=='R')
        prev->right = pnew;
    return pnew;
}
//--------------------------------------------    prosmotr
void print_tree(derevo *pv, int level)
{
    if(pv!=NULL)
    {
        print_tree(pv->left,level+1);
        for(int i=0;i<level;i++) printf(" ");
        printf("%d\n",pv->info);
        print_tree(pv->right,level+1);
    }
}

Новые блоги и статьи Все статьи Все блоги /
Звёздная пыль kumehtar 20.06.2025 Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .	Создание нейросети с PyTorch AI_Generated 19.06.2025 Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .	JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .	Краткий курс по С# aaLeXAA 18.06.2025 Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .	50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .
C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .	Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .

Опции темы