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

@TonyPetro · Регистрация: 22.11.2011

Студворк — интернет-сервис помощи студентам

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

Принцип задания понимаю, но как реализовать не представляю.

@lemegeton · 20.03.2013, 11:33

Где код бинарного дерева, которое "дано"?

@TonyPetro · 21.03.2013, 09:55 **[ТС]**

Сообщение от lemegeton

Где код бинарного дерева, которое "дано"?

Бинарное дерево нужно реализовать самому. Заполнить видимо тоже самому.
Реализация структуры примерно такая:

C++

struct node
    {
        int Key; // Ключ вершины.
        int Count; // Счетчик количества вершин с одинаковыми ключами.
        node *Left; // Указатель на "левого" сына.
        node *Right; // Указатель на "правого" сына.
    };

Добавлено через 22 часа 17 минут
Ребят помогите, надо поскорее зразобраться с этой задачей

@ya_noob · 21.03.2013, 14:35

1.

Сообщение от TonyPetro

Дано бинарное дерево.
...
Реализация структуры примерно такая:

это структура узла дерева, а как само дерево должно строиться?
2.

Сообщение от TonyPetro

Принцип задания понимаю

какие свойства дерева надо проверить, чтобы определить, что оно является пирамидой?

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

@lemegeton 4634 / 2461 / 874 Регистрация: 29.11.2010 Сообщений: 5,412
	20.03.2013, 11:33	2
	Где код бинарного дерева, которое "дано"? 0

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	21.03.2013, 14:35	4
	1. Сообщение от TonyPetro Дано бинарное дерево. ... Реализация структуры примерно такая: это структура узла дерева, а как само дерево должно строиться? 2. Сообщение от TonyPetro Принцип задания понимаю какие свойства дерева надо проверить, чтобы определить, что оно является пирамидой? 0

Опции темы