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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
TonyPetro
1 / 1 / 0
Регистрация: 22.11.2011
Сообщений: 9
#1

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

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

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

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

Бинарное дерево. Поиск. - C++
Здравствуйте. Дано задание, создать бинарное дерево с возможностью добавления, удаления элементов и поиск. Знаю, что тут ничего сложного и...

Бинарное дерево: поиск суммы всех элементов - C++
Возникла проблема в коде ,не могу разобраться #include "stdafx.h" #include<iostream> #include<stdlib.h> #include<conio.h> using...

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

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

Бинарное дерево - C++
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева struct node{ int data; //поле...

Бинарное дерево - C++
Не получается написать функцию для вывода дерева на экран. Работает она как-то не правильно. Помогите, пожалуйста, срочно. ВОт часть кода: ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
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 минут
Ребят помогите, надо поскорее зразобраться с этой задачей
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2013, 14:35     Бинарное дерево, поиск пирамиды
Еще ссылки по теме:

Бинарное дерево - C++
Подскажите как дополнить код,что бы получился полноценный прямой обход бинарного дерева... #include "stdafx.h" #include <iostream> ...

Бинарное дерево - C++
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой вершины в правом поддереве в)...

Бинарное дерево - C++
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта....

Бинарное дерево - C++
Здравствуйте, нужно помощь в написании программы. Условие: Каждая вершина бинарного дерева содержит: - 2 указателя (на каждый...

Бинарное дерево - C++
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это делают. struct tree { int k;...

Бинарное дерево - C++
Друзья, помогите реализовать задачу в виде бинарного дерева: Оператор мобильной связи организовал базу данных абонентов,...


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

Или воспользуйтесь поиском по форуму:
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
21.03.2013, 14:35     Бинарное дерево, поиск пирамиды #4
1.
Цитата Сообщение от TonyPetro Посмотреть сообщение
Дано бинарное дерево.
...
Реализация структуры примерно такая:
это структура узла дерева, а как само дерево должно строиться?
2.
Цитата Сообщение от TonyPetro Посмотреть сообщение
Принцип задания понимаю
какие свойства дерева надо проверить, чтобы определить, что оно является пирамидой?
Yandex
Объявления
21.03.2013, 14:35     Бинарное дерево, поиск пирамиды
Ответ Создать тему
Опции темы

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