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

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

Восстановить пароль Регистрация
 
ParadiseNot4Me
0 / 0 / 0
Регистрация: 19.09.2013
Сообщений: 8
19.09.2013, 23:27     Задачка про деревья на рекурсию #1
Пасаны, не особо шарю деревья, а еще нужно рекурсия.. Короче нужна помощь, хотя бы объеснить что как должно
работать, буду очень благодарен за помощь

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

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

C++ Задачка про массивы
Задачка про последовательность. 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
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 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     Задачка про деревья на рекурсию
Ответ Создать тему
Опции темы

Текущее время: 14:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru