С Новым годом! Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 21.04.2019
Сообщений: 1
1

Симметричный обход (inorder) в дереве двоичного поиска при реализации left child right sibling

21.04.2019, 17:13. Показов 456. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Не получается реализовать симметричный обход при реализации дерева левый сын правый брат. Подскажите, пожалуйста, как его можно правильно осуществить, учитывая что узел содержит только две ссылки: сначала ссылку на своего первого дочернего элемента, а другую - на его следующего ближайший брата (вместо хранения ссылки на каждый дочерний узел). Буду признателен любой информации)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.04.2019, 17:13
Ответы с готовыми решениями:

Пропуск removeChild (Child) при отсутствии Child'а
В скрипте в определенном месте методом addChild добавляется мувиклипп. В другом месте его нужно...

При помощи двоичного поиска найти запись о конкретном сотруднике и удалить её
Есть массив с данными о сотрудниках упорядоченный по фамилии. Необходимо при помощи двоичного...

Что я неправильно делаю при реализации поиска?
Мучаюсь уже второй день. Подскажите что не так. Задача сделать поиск в справочнике. Все делаю по...

Обход в бинарном дереве
Здравствуйте! Есть задача создать свое генеалогическое дерево. К счастью, у нас в методичке...

1
Модератор
Эксперт функциональных языков программирования
3077 / 2226 / 462
Регистрация: 26.03.2015
Сообщений: 8,626
21.04.2019, 23:41 2
Код
print_tree(son)
print_node(this)
print_tree(son.brother)
Так нельзя?
0
21.04.2019, 23:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.04.2019, 23:41
Помогаю со студенческими работами здесь

Реализовать операцию поиска узла с заданным значением в дереве, не являющемся деревом поиска
На основе процедуры обхода дерева снизу вверх реализовать операцию поиска узла с заданным значением...

Составить программу поиска элементов в массиве на основе метода двоичного поиска
Составить программу поиска элементов в массиве на основе метода двоичного поиска.

Написать программу поиска заданного значения в отсортированном массиве методом двоичного поиска
Помогите с программой, вот задание: Написать программу поиска заданного значения в...

Написать функцию поиска элемента X в двоичном дереве поиска
Написать функцию поиска элемента X в двоичном дереве поиска.

Обход двоичного дерева по уровням
Доброго времени! Нужно реализовать нерекурсивный обход двоичного дерева поиска по уровням, я...

Не выводит обход двоичного дерева
Всем здравствуйте Странная ерунда происходит , не выводит дерево , при обходе , ошибки при...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru