VPF::Бинарное дерево - Форум программистов

koder

Дата 6.2.2006, 00:47 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 181
Регистрация: 30.4.2005
Где: Moscow

Репутация: нет
Всего: 2

Составить функцию или процедуру,
которая определяет кол-во вхождений вершины с заданным элементом Е.

Как это сделать?

--------------------

THE TRUTH IS OUT THERE

cardinal

Дата 6.2.2006, 01:28 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

http://forum.vingrad.ru/index.php?act=Sear...%E0%F0%ED%EE%E5

--------------------

Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие

SoWa

Дата 6.2.2006, 18:59 (ссылка)

(нет голосов)

Загрузка ...

Харекришна

Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74

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

--------------------

Всем добра smile

Jilian

Дата 15.2.2006, 21:00 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 24.1.2005
Где: Минск

Репутация: нет
Всего: нет

struct Element{
Element *left, *right;
int data;
};

//передаем адрес указателя на вершину дерева
void Find(Element*& Temp)
{
if ((Temp != NULL)
{
Find(Temp->left);

if((Temp->data ==KEY)
n++;

Find(Temp->right);

}

}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »