Форум программистов, компьютерный форум CyberForum.ru

Бинарное дерево, поиск пирамиды - C++

Восстановить пароль Регистрация
 
TonyPetro
1 / 1 / 0
Регистрация: 22.11.2011
Сообщений: 9
20.03.2013, 11:17     Бинарное дерево, поиск пирамиды #1
Помогите написать программу:
Дано бинарное дерево. Определить какие поддеревья являются пирамидами.

Принцип задания понимаю, но как реализовать не представляю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2013, 11:17     Бинарное дерево, поиск пирамиды
Посмотрите здесь:

C++ Бинарное дерево
C++ Бинарное дерево. Поиск.
C++ Бинарное дерево. Поиск числа ветвей по значению
бинарное дерево C++
Бинарное дерево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
20.03.2013, 11:33     Бинарное дерево, поиск пирамиды #2
Где код бинарного дерева, которое "дано"?
TonyPetro
1 / 1 / 0
Регистрация: 22.11.2011
Сообщений: 9
21.03.2013, 09:55  [ТС]     Бинарное дерево, поиск пирамиды #3
Цитата Сообщение от lemegeton Посмотреть сообщение
Где код бинарного дерева, которое "дано"?
Бинарное дерево нужно реализовать самому. Заполнить видимо тоже самому.
Реализация структуры примерно такая:
C++
1
2
3
4
5
6
7
struct node
    {
        int Key; // Ключ вершины.
        int Count; // Счетчик количества вершин с одинаковыми ключами.
        node *Left; // Указатель на "левого" сына.
        node *Right; // Указатель на "правого" сына.
    };
Добавлено через 22 часа 17 минут
Ребят помогите, надо поскорее зразобраться с этой задачей
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
21.03.2013, 14:35     Бинарное дерево, поиск пирамиды #4
1.
Цитата Сообщение от TonyPetro Посмотреть сообщение
Дано бинарное дерево.
...
Реализация структуры примерно такая:
это структура узла дерева, а как само дерево должно строиться?
2.
Цитата Сообщение от TonyPetro Посмотреть сообщение
Принцип задания понимаю
какие свойства дерева надо проверить, чтобы определить, что оно является пирамидой?
Yandex
Объявления
21.03.2013, 14:35     Бинарное дерево, поиск пирамиды
Ответ Создать тему
Опции темы

Текущее время: 09:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru