Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.04.2011, 01:08   #1
aleks.halk
Пользователь
 
Регистрация: 09.10.2010
Сообщений: 14
По умолчанию !!! ОБХОДЫ БИНАРНОГО ДЕРЕВА !!!

!!! ОБХОДЫ БИНАРНОГО ДЕРЕВА !!!
в курсовом нужно реализовать ВОСЕМЬ методов обхода бинарного дерева
в интернете и учебниках в основном 3:

1. Обход в прямом порядке
Каждый узел посещается до того, как посещены его потомки.

2. Симметричный обход
Посещаем сначало левое поддерево, затем узел, затем - правое поддерево.

3. Обход в обратном порядке
Узлы посещаются 'снизу вверх'.

4. Обход в ширину
При обходе в ширину узлы посещаются уровень за уровнем(N-й уровень дерева - множество узлов с высотой N). Каждый уровень обходится слева направо.

подскажите еще методы плиз!!! и если можно литературу с описанием метода
aleks.halk вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Высота бинарного дерева dido171 Помощь студентам 4 02.12.2014 13:30
сумма бинарного дерева Sparky Win Api 0 16.03.2010 18:15
Высота бинарного дерева m9yt Общие вопросы C/C++ 5 13.03.2010 22:17
Создания бинарного дерева С++ Olya90 Помощь студентам 0 10.06.2009 18:58
создание бинарного дерева zetrix Паскаль, Turbo Pascal, PascalABC.NET 2 30.11.2006 19:32