Добавление элемента в дерево рекурсивным методом

@mr.Nobody · Регистрация: 20.03.2012

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

Hi! Пишу префиксное динамическое дерево и не могу толком разобраться, как туда элементы добавлять.
Я создал класс

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
public class Wordd
    {
 
        public string Slovo;
        public string Perevod;
        public string Bykva;
        public List<Wordd> qwer;
 
        public Wordd()
        {
            qwer = new List<Wordd>();
        }
    }

и потом пытаюсь как бы начать дерево

C#
1
2
3
4
5
6
Wordd temp = new Wordd();
            temp.Slovo = textBox2.Text;
            temp.Perevod = textBox1.Text;
            char tempp=textBox2.Text[0];//первая буква слова
            temp.Bykva =Convert.ToString(tempp);//первая буква слова
            tree.qwer.Add(temp);

так ли я вообще делаю? И как в дерево с помощью рекурсии добавить элементы? Отдельную процедуру создавать?
PS Понимаю что код бредовый

@dikovad · 08.06.2012, 16:13

Недавно описывал бинарное дерево (правда класс с деревом не описывал, но не в этом суть), думаю, что тебе пригодится.
PS. Так же описывал функцию слияния 2-х деревьев в одно, могу попоже скинуть.

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
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace binaryTree
{
    public class Ttree
    {
        public int inf;         // ключ узла дерева
        public Ttree left;      // ссылка на левый узел
        public Ttree right;     // ссылка на правый узел
        public Ttree(int pinf)
        {
            inf = pinf;
            left = right = null;
        }
    }
 
    class Program
    {
        // добавление узал в вершину бинарного дерева
        public static void addElem(ref Ttree proot, int pinf)
        {
            if (proot == null)
                proot = new Ttree(pinf);
            else
            {
                if (pinf < proot.inf)
                    addElem(ref proot.left, pinf);
                else
                    if (pinf > proot.inf)
                        addElem(ref proot.right, pinf);
            }
        }
        // печать ключей дерева по принципу левый - корень - правый (по возрастанию)
        public static void LKP(Ttree proot)
        {
            if (proot != null)
            {
                LKP(proot.left);
                Console.Write(proot.inf + " ");
                LKP(proot.right);
            }
        }
 
        // поиск элемента
        public static Ttree searchElem(Ttree proot, int pinf)
        {
            if (proot != null)
            {
                if (pinf == proot.inf)
                    return proot;
                else
                    if (pinf < proot.inf)
                        return searchElem(proot.left, pinf);
                    else
                        return searchElem(proot.right, pinf);
            }
            else
                return proot;
        }
 
               // удаление максимального элемента из заданного поддерева с возвращением ключевого поля
        public static int deleteMaximum(ref Ttree proot)
        {
            if (proot.right != null)
                return deleteMaximum(ref proot.right);
            else
            {
                Ttree tmp = proot;
                proot = proot.left;
                int res = tmp.inf;
                tmp.left = null;
                return res;
            }
        }
        // меню программы
        public static int menu()
        {
            int res = 0;
            do
            {
                Console.Clear();
                Console.WriteLine("1 - ЗАПОЛНЕНИЕ СЛУЧАЙНЫМИ ЧИСЛАМИ");
                Console.WriteLine("2 - СИММЕТРИЧНАЯ ПЕЧАТЬ ЭЛЕМЕНТОВ");
                Console.WriteLine("3 - ПОИСК");
                Console.WriteLine("4 - УДАЛЕНИЕ МАКСИМАЛЬНОГО ИЗ ДЕРЕВА");
                Console.WriteLine("5 - УДАЛЕНИЕ УЗЛА ИЗ ДЕРЕВА");
                Console.WriteLine("6 - ВЫХОД");
                Console.Write("Выбор: ");
 
                res = int.Parse(Console.ReadLine());
            }
            while (res < 1 || res > 6);
            return res;
        }
        // удаление узла из дерева
        public static void deleteNode(ref Ttree proot, int pkey)
        {
            if (proot != null)
            {
                if (proot.inf < pkey)
                    deleteNode(ref proot.right, pkey);
                else
                    if (proot.inf > pkey)
                        deleteNode(ref proot.left, pkey);
                    else // нашли удаляемый узел
                        if (proot.left == null && proot.right == null) // удаляется лист
                            proot = null;
                        else // узел является полу-листом
                            if (proot.left == null)
                            {
                                Ttree tmp = proot;
                                proot = tmp.right;
                                tmp.right = null;
                            }
                            else
                                if (proot.right == null)
                                {
                                    Ttree tmp = proot;
                                    proot = tmp.left;
                                    tmp.left = null;
                                }
                                else // удаление чистого узла с обоими поддеревьями
                                    proot.inf = deleteMaximum(ref proot.left);
            }
        }
        // создание дерева из массива
        public static Ttree createTree(int [] pv,ref Ttree proot)
        {
            for (int i = 0; i < pv.Length; i++)
            {
                Console.Write(pv[i] + " ");
                addElem(ref proot, pv[i]);
            }
            return proot;
        }
 
        static void Main(string[] args)
        {
            try
            {
                Ttree root1 = null;
                
                Random r = new Random();
 
                int sel = 0;
                do
                {
                    sel = menu();
                    switch (sel)
                    {
                        case 1:
                            {
                                Console.WriteLine();
                                int[] v1 = { 40, 20, 60, 30, 10, 50, 70, 5, 45, 46, 55, 65, 28 };       // массив для 1-го дерева
                                                               
                                Console.Write("Дерево 1:  ");
                                createTree(v1, ref root1);
                                Console.WriteLine("\n");
                                Console.WriteLine("\n\nДерево успешно сформировано!");
                                Console.ReadKey();
                                break;
                            }
                        case 2:
                            {
 
                                if (root1 != null)
                                {
                                    Console.Write("\n\nЭлементы дерева: ");
                                    LKP(root1);
                                }
                                else
                                    Console.WriteLine("\n\nЭлементов в дереве нет!");
                                Console.ReadKey();
                                break;
                            }
                        case 3:
                            {
                                Console.Write("\n\nВведите число для поиска: ");
                                int n = int.Parse(Console.ReadLine());
                                Ttree tmp = searchElem(root1, n);
                                if (tmp == null)
                                    Console.Write("\n\nНет элемента!");
                                else
                                    Console.Write("\n\nИскомый ключ: " + tmp.inf);
                                Console.ReadKey();
                                break;
                            }
                        case 4:
                            {
                                if (root1 == null)
                                    Console.WriteLine("\n\nДерево пусто! Удаление невозможно!");
                                else
                                {
                                    Console.Write("\n\nЭлементы дерева: ");
                                    LKP(root1);
                                    int key = deleteMaximum(ref root1.left);
                                    Console.WriteLine("\n\nЗначение удаленного элемента: " + key.ToString());
                                    Console.Write("\nЭлементы дерева: ");
                                    LKP(root1);
                                }
                                Console.ReadKey();
                                break;
                            }
                        case 5:
                            {
                                if (root1 == null)
                                    Console.WriteLine("\n\nДерево пусто! Удаление невозможно!");
                                else
                                {
                                    Console.Write("\n\nЭлементы дерева: ");
                                    LKP(root1);
 
                                    Console.Write("\n\nВведите значение ключа для удаления: ");
                                    int delKey = int.Parse(Console.ReadLine());
                                    deleteNode(ref root1, delKey);
 
                                    Console.Write("\nЭлементы дерева: ");
                                    LKP(root1);
                                }
                                Console.ReadKey();
                                break;
                            }
                    }
                }
                while (sel != 6);
                root1 = null;
            }
            catch (Exception ex)
            {
                Console.WriteLine("\n\n" + ex.Message);
            }
            
        }
    }
}

@mr.Nobody · 08.06.2012, 16:40 **[ТС]**

Да, спасибо! Безусловно пригодиться!) Только разве это рекурсивно?

@dikovad · 08.06.2012, 18:13

Да, рекурсивно. Ведь метод вызывает сам себя!

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@mr.Nobody 1 / 1 / 1 Регистрация: 20.03.2012 Сообщений: 99
	08.06.2012, 16:40 [ТС]
	Да, спасибо! Безусловно пригодиться!) Только разве это рекурсивно? 0

@dikovad 1 / 1 / 3 Регистрация: 08.06.2012 Сообщений: 28
	08.06.2012, 18:13
	Да, рекурсивно. Ведь метод вызывает сам себя! 0