Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
TonyPetro
1 / 1 / 1
Регистрация: 22.11.2011
Сообщений: 9
#1

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

20.03.2013, 11:17. Просмотров 1107. Ответов 3
Метки нет (Все метки)

Помогите написать программу:
Дано бинарное дерево. Определить какие поддеревья являются пирамидами.

Принцип задания понимаю, но как реализовать не представляю.
http://www.cyberforum.ru/cpp-beginners/thread1406600.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2013, 11:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Бинарное дерево, поиск пирамиды (C++):

Бинарное дерево. Поиск.
Здравствуйте. Дано задание, создать бинарное дерево с возможностью добавления,...

Бинарное дерево: поиск суммы всех элементов
Возникла проблема в коде ,не могу разобраться #include "stdafx.h"...

Бинарное дерево. Поиск числа ветвей по значению
Задание: Написать программу, к-я находит длину пути (число ветвей) от корня до...

Бинарное дерево поиска: "Библиотека", поиск по автору книги
Есть бинарное дерево поиска.Дерево представляет собой подобие библиотеки.Нужно...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся...

3
lemegeton
2933 / 1362 / 467
Регистрация: 29.11.2010
Сообщений: 2,725
20.03.2013, 11:33 #2
Где код бинарного дерева, которое "дано"?
0
TonyPetro
1 / 1 / 1
Регистрация: 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 минут
Ребят помогите, надо поскорее зразобраться с этой задачей
0
ya_noob
_
314 / 148 / 27
Регистрация: 08.10.2011
Сообщений: 432
21.03.2013, 14:35 #4
1.
Цитата Сообщение от TonyPetro Посмотреть сообщение
Дано бинарное дерево.
...
Реализация структуры примерно такая:
это структура узла дерева, а как само дерево должно строиться?
2.
Цитата Сообщение от TonyPetro Посмотреть сообщение
Принцип задания понимаю
какие свойства дерева надо проверить, чтобы определить, что оно является пирамидой?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2013, 14:35
Привет! Вот еще темы с решениями:

Бинарное дерево
Всем доброго времени суток! Задача такая: Реализовать бинарное дерево в...

Бинарное дерево
Здравствуйте дорогие форумчане. Помогите, пожалуйста, реализовать бинарное...

Бинарное дерево
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef...

Бинарное Дерево
struct Tree { int value; Tree *l, *r; }; void add(Tree *&obj, int...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru