|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.06.2018, 01:33 | #1 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Итеративный вариант функции - C++
Здравствуйте. Есть бинарное дерево с функциями вставки,вывода и удаления элемента. Нужно сделать итеративный вариант функции вставки элемента в дерево.
Код:
Код:
Код:
|
07.06.2018, 06:54 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Ошибка простая: нет смысла проверять ифом ноду на нулл после того как проверили вайлом.
|
07.06.2018, 15:58 | #3 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Поменяла кое-что, теперь только первое слово вставляется.
Код:
|
07.06.2018, 16:02 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Ну так вы сами ретурн написали.
|
07.06.2018, 16:10 | #5 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
С return или без, все равно только первое слово заносится
Код:
|
07.06.2018, 16:20 | #6 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Ну вы свой код читаете? У вас в циклах указатель на ноду только сдвигается. Где после этого вставки? Да и вот так затирать указатель не дело...
|
07.06.2018, 16:31 | #7 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Так я тоже уже пробовала
Код:
|
07.06.2018, 16:47 | #8 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Да не надо пробовать. Надо сесть и просто написать алгоритм на школьном алгоритмическом, например. Так и писать:
если дерево пустое, то... если дерево не пустое, то... и сразу будет понятно |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарные деревья. Итеративный алгоритм обработки | now2 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 16.10.2014 07:28 |
Итеративный алгоритм | okarus | Помощь студентам | 0 | 22.11.2011 20:26 |
итеративный поиск в глубину | Anastasia.K | Помощь студентам | 1 | 23.10.2011 09:21 |
Ассемблер вариант № 2 | arb1337 | Помощь студентам | 2 | 27.09.2011 10:42 |