Полная версия: Бинарные деревья и действия с ними
Привет! Нужно написать программу: Определить количество узлов бинарного дерева, находящихся на одном уровне с узлом, заданным значением ключевого признака. Желательно объяснить решение. Заранее всем кто помог спасибо!
Цитата(C++ @ 22.05.2007 22:42) 
Нужно написать программу...
Желательно объяснить решение.
а еще сдать сессию и почесать пятки.. гыгы
| ! | Флудить будешь в другом месте. -1 |
Я в состоянии сдать сессию, в отличие от других.
C++
Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел.
Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел.
Цитата(klem4 @ 24.05.2007 7:42)
C++
Включая во внимание твой ник, хочу предупредить, в этом разделе решения выкладываются только на Паскале. Если надо, перенесем тему в другой раздел.
Это просто ник такой. Извини, что он привёл тебя в замешательство.
Цитата(Ozzя @ 24.05.2007 16:14)
А вот на подобе моей задачи есть ещё что-нибудь???
А там почти все, что тебе нужно, уже есть... Все, что осталось - немного поменять функцию Search, чтобы вместе с указателем на узел с заданным ключом она возвращала и уровень, на котором он находится, а потом сделать процедуру, аналогичную процедуре печати дерева, которая будет проходить по всему дереву, и считать количество узлов, расположенных на том же уровне...
У тебя хотя бы создание дерева уже реализовано?
У тебя хотя бы создание дерева уже реализовано?
Цитата(volvo @ 28.05.2007 22:32)
У тебя хотя бы создание дерева уже реализовано?
Конечно.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.