Бинарные деревья и действия с ними

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Задачи

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

Бинарные деревья и действия с ними

Опции

C++	23.05.2007 1:42 Сообщение #1
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация: 0	Привет! Нужно написать программу: Определить количество узлов бинарного дерева, находящихся на одном уровне с узлом, заданным значением ключевого признака. Желательно объяснить решение. Заранее всем кто помог спасибо!

Ответов

volvo	29.05.2007 1:32 Сообщение #2
Гость	А там почти все, что тебе нужно, уже есть... Все, что осталось - немного поменять функцию Search, чтобы вместе с указателем на узел с заданным ключом она возвращала и уровень, на котором он находится, а потом сделать процедуру, аналогичную процедуре печати дерева, которая будет проходить по всему дереву, и считать количество узлов, расположенных на том же уровне... У тебя хотя бы создание дерева уже реализовано?

C++	30.05.2007 17:38 Сообщение #3
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация: 0	Цитата(volvo @ 28.05.2007 22:32) У тебя хотя бы создание дерева уже реализовано? Конечно.