Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

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

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

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

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

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

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

Бинарное дерево - C++
Всем доброго времени суток! Задача такая: Реализовать бинарное дерево в программе предусматривающей следующие функции: добавление узла,...

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

Бинарное дерево - C++
Необходимо построить бинарное дерево с методами inorder_tree_walk, tree_search, tree_minimum, tree_successor, tree_insert и tree_delete....

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


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

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

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