Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Бинарные деревья и действия с ними
Автор: C++ 23.05.2007 1:42
Привет! Нужно написать программу: Определить количество узлов бинарного дерева, находящихся на одном уровне с узлом, заданным значением ключевого признака. Желательно объяснить решение. Заранее всем кто помог спасибо! 
Автор: nikita182 23.05.2007 1:48
Нужно написать программу...
Желательно объяснить решение.
а еще сдать сессию и почесать пятки.. гыгы
| ! | Флудить будешь в другом месте. -1 |
Автор: C++ 24.05.2007 1:45
Я в состоянии сдать сессию, в отличие от других.
Автор: Ozzя 24.05.2007 10:38
http://algolist.manual.ru/ds/index.php
Автор: klem4 24.05.2007 10:42
C++
Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел.
Автор: C++ 24.05.2007 19:08
C++
Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел.
Это просто ник такой. Извини, что он привёл тебя в замешательство.
Автор: Ozzя 24.05.2007 19:14
http://www.math.rsu.ru/mexmat/miks/IT/semestr2/15_BST.html
Автор: C++ 29.05.2007 1:21
http://www.math.rsu.ru/mexmat/miks/IT/semestr2/15_BST.html
А вот на подобе моей задачи есть ещё что-нибудь???
Автор: volvo 29.05.2007 1:32
А там почти все, что тебе нужно, уже есть... Все, что осталось - немного поменять функцию Search, чтобы вместе с указателем на узел с заданным ключом она возвращала и уровень, на котором он находится, а потом сделать процедуру, аналогичную процедуре печати дерева, которая будет проходить по всему дереву, и считать количество узлов, расположенных на том же уровне...
У тебя хотя бы создание дерева уже реализовано?
Автор: C++ 30.05.2007 17:38
У тебя хотя бы создание дерева уже реализовано?
Конечно.