|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
06.06.2020, 09:27 | #1 |
Пользователь
Регистрация: 06.06.2020
Сообщений: 36
|
in-order для дерева 4 степени построенного на списке дочерних узлов, массиве структур 3 поля
Как сделать симметричный обход дерева 4-ой степени (С/С++), постороенного на списке дочерних узлов, массиве структур, 3 поля?
Структура, насколько я понял выглядит так (не уверен): struct TreeNode { char key[3]; TreeNode* RightSib; TreeNode* LeftChild; }; |
06.06.2020, 10:01 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
У меня только одна мысль: Т.А. Павловская, Программирование на ЯВУ, Паскаль (С++) есть оба варианта книг.
В книге про Паскаль (есть в списке литературы, в соответствующем разделе) есть пример кода для работы с бинарным деревом: создание, обход, вставка, удаление, ... Если этого нет в книжке про С++, то думаю, что алгоритм можно вытащить из версии для Паскаля.
Как-то так, ...
|
06.06.2020, 19:32 | #3 | |
Пользователь
Регистрация: 06.06.2020
Сообщений: 36
|
Цитата:
|
|
06.06.2020, 21:01 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
07.06.2020, 08:17 | #5 | |
Пользователь
Регистрация: 06.06.2020
Сообщений: 36
|
Цитата:
Последний раз редактировалось BDA; 07.06.2020 в 19:38. |
|
07.06.2020, 19:44 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
08.06.2020, 07:26 | #7 |
Пользователь
Регистрация: 06.06.2020
Сообщений: 36
|
|
08.06.2020, 07:41 | #8 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Примерно:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
08.06.2020, 07:54 | #9 |
Пользователь
Регистрация: 06.06.2020
Сообщений: 36
|
Код:
|
08.06.2020, 08:14 | #10 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Такой код реализует pre-order, а не in-order. Так "обойти" список можно только если в нем есть TreeNodeList для отсутствующих детей тоже (Node = nullptr).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Удаление узлов в односвязном списке | Niklitel | Помощь студентам | 1 | 01.03.2014 14:41 |
Количество дочерних элементов дерева | ds.Dante | SQL, базы данных | 2 | 09.01.2013 21:59 |
Запрограммировать и отладить алгоритм обхода построенного бинарного дерева слева направо | romantik1993 | Помощь студентам | 3 | 14.10.2012 14:09 |
Дерево в БД Ассеss(удаление дочерних узлов) | atihiy2010 | БД в Delphi | 2 | 14.03.2011 22:45 |
удаление узлов из дерева | ArniLand | Общие вопросы по Java, Java SE, Kotlin | 0 | 22.09.2010 21:36 |