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

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

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

Задачка про деревья на рекурсию - C++

19.09.2013, 23:27. Просмотров 859. Ответов 5
Метки нет (Все метки)

Пасаны, не особо шарю деревья, а еще нужно рекурсия.. Короче нужна помощь, хотя бы объеснить что как должно
работать, буду очень благодарен за помощь

Описать рекурсивную функцию , которая:
а) определяет, входит ли элемент Е в дерево Т;
б) определяет число вхождений элемента Е в дерево Т;
в) вычисляет сумму элементов непустого дерева Т (ТЭД=real) ;
г) находит величину наибольшего элемента непустого дерева Т (ТЭД=real) ;
д) печатает элементы из всех листьев дерева Т (ТЭД=char) ;
е) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня
дерева до листьев;
ж) подсчитывает число вершин на n-ом уровне непустого дерева Т (корень считать вершиной 0-го уровня) .

Добавлено через 1 час 1 минуту
Не проходим мимо, не стесняемся
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2013, 23:27     Задачка про деревья на рекурсию
Посмотрите здесь:

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

Реализовать программу на рекурсию про шахматную доску - C++
Магараджа - шахматная фигура, сочетающая возможности ферзя и коня. Найти число способов расставить на доске с заданной размерностью NxN...

Задача про Бинарные деревья! - C++
здрасти! помогите плиз с задачей! я вот начал писать и столкнулся с проблемами... вот задание: Записи вершин дерева - вещественные...

Задачка про треугольник. - C++
Для вас эта задача очень легкая, но я не как не могу ее сделать. Пожалуйста помогите! Условие такое : В треугольнике (см. рис. 1.8,...

задачка про ящики - C++
Имеется 8 ящиков у всех вес по 2 кг, а у одного 1 кг, записать это все в массив и определить в каком по номеру элементе массива содержится...

Задачка про массивы - C++
Только начала изучать программирование, пытаюсь разбиратся ,но не всё так просто , помогите пжлст решить задачку на массивы Даны два...

Задачка про спорт - C++
Вводятся фамилии спортсменов и их результаты в соревнованиях по прыжкам в длину. После ввода данных очередного спортсмена выводить...

Задачка про строки и слова - C++
Ошибочка закралась: суть задачки надо прочитать файл и вывести слова которые начинаются и кончаются на "a" (ну вот вбил я в свой файл для...

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

Олимпиадная задачка про Роботов - C++
Помогите решить не могу додуматься Роботы Кафедра ТМОИ создает роботов, которые могут находить и собирать мины с полей. Прежде чем...

Задачка про Коня и Короля - C++
Задана шахматная доска, на которой расставлены черные и белые фигуры, в том числе белый король и черный конь. Определить, может ли белый...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Belfegor
19.09.2013, 23:35
  #2

Не по теме:

та ну, не

ParadiseNot4Me
0 / 0 / 0
Регистрация: 19.09.2013
Сообщений: 8
20.09.2013, 00:11  [ТС]     Задачка про деревья на рекурсию #3
Неужели никто не шарит?( Это грустно..
Belfegor
20.09.2013, 00:16
  #4

Не по теме:

Цитата Сообщение от ParadiseNot4Me Посмотреть сообщение
не шарит
шарят, но шарово писать не будут такое

ParadiseNot4Me
0 / 0 / 0
Регистрация: 19.09.2013
Сообщений: 8
20.09.2013, 00:21  [ТС]     Задачка про деревья на рекурсию #5
Цитата Сообщение от ParadiseNot4Me Посмотреть сообщение
объеснить что как должно
работать
Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
20.09.2013, 01:14     Задачка про деревья на рекурсию #6
Цитата Сообщение от ParadiseNot4Me Посмотреть сообщение
Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться
Ок.

а) определяет, входит ли элемент Е в дерево Т;
in(E, T) — входит ли элемент в дерево.
in(E, T) = in(E, T1) ∨ in(E, T2) ∨ ... ∨ in(E, Tn)
in(E, ∅) = false
in(E, R(T)) = (E = R(T))
где R(T) — корень дерева, Ti — ветви дерева (поддеревья), ∅ — "отсутствие" данной ветви дерева.

б) определяет число вхождений элемента Е в дерево Т;
qty(E, T) — количество вхождений E в T.
qty(E, T) = qty(E, T1) + qty(E, T2) + ... + qty(E, Tn)
qty(E, ∅) = 0
qty(E, R(T)) = 1
(здесь и далее обозначения те же)

в) вычисляет сумму элементов непустого дерева Т (ТЭД=real) ;
sum(T) — сумма элементов дерева T.
sum(T) = sum(T1) + sum(T[SUB]2[/SUB) + ... + sum(Tn)
sum(∅) = 0
sum(R(T)) = R(T)
г) находит величину наибольшего элемента непустого дерева Т (ТЭД=real) ;
max(T) — максимальный элемент дерева T.
max(T) = max(max(T1), max(T2), ..., max(Tn))
max(R(T)) = R(T)
max(∅) = ⊥
д) печатает элементы из всех листьев дерева Т (ТЭД=char) ;
p(T) — сабж.
p(T) = p(R(T)), p(T1), p(T2), ..., p(Tn)
p(R(T)) = {печать R(T)}
p(∅) = ∅
е) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня
дерева до листьев;
h(T) — сабж.
h(T) = 1 + max(h(T1), h(T2), ..., h(Tn))
h(∅) = 0
ж) подсчитывает число вершин на n-ом уровне непустого дерева Т (корень считать вершиной 0-го уровня) .
w(T, n) — сабж.

w(T, k) = w(T1, k – 1) + w(T2, k – 1) + ... + w(Tn, k – 1)
w(∅, k) = 0
w(T, 0) = 1
Yandex
Объявления
20.09.2013, 01:14     Задачка про деревья на рекурсию
Ответ Создать тему
Опции темы

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