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

@ParadiseNot4Me · Регистрация: 19.09.2013

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

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

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

Добавлено через 1 час 1 минуту
Не проходим мимо, не стесняемся

@Belfegor · 19.09.2013, 23:35

Не по теме:

та ну, не

@ParadiseNot4Me · 20.09.2013, 00:11 **[ТС]**

Неужели никто не шарит?( Это грустно..

@Belfegor · 20.09.2013, 00:16

Не по теме:

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

не шарит

шарят, но шарово писать не будут такое

@ParadiseNot4Me · 20.09.2013, 00:21 **[ТС]**

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

объеснить что как должно
работать

Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться

@OhMyGodSoLong · 20.09.2013, 01:14

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

Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться

Ок.

а) определяет, входит ли элемент Е в дерево Т;

in(E, T) — входит ли элемент в дерево.

in(E, T) = in(E, T₁) ∨ in(E, T₂) ∨ ... ∨ in(E, T_n)
in(E, ∅) = false
in(E, R(T)) = (E = R(T))

где R(T) — корень дерева, T_i — ветви дерева (поддеревья), ∅ — "отсутствие" данной ветви дерева.

б) определяет число вхождений элемента Е в дерево Т;

qty(E, T) — количество вхождений E в T.

qty(E, T) = qty(E, T₁) + qty(E, T₂) + ... + qty(E, T_n)
qty(E, ∅) = 0
qty(E, R(T)) = 1

(здесь и далее обозначения те же)

в) вычисляет сумму элементов непустого дерева Т (ТЭД=real) ;

sum(T) — сумма элементов дерева T.

sum(T) = sum(T₁) + sum(T[SUB]2[/SUB) + ... + sum(T_n)
sum(∅) = 0
sum(R(T)) = R(T)

г) находит величину наибольшего элемента непустого дерева Т (ТЭД=real) ;

max(T) — максимальный элемент дерева T.

max(T) = max(max(T₁), max(T₂), ..., max(T_n))
max(R(T)) = R(T)
max(∅) = ⊥

д) печатает элементы из всех листьев дерева Т (ТЭД=char) ;

p(T) — сабж.

p(T) = p(R(T)), p(T₁), p(T₂), ..., p(T_n)
p(R(T)) = {печать R(T)}
p(∅) = ∅

е) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня
дерева до листьев;

h(T) — сабж.

h(T) = 1 + max(h(T₁), h(T₂), ..., h(T_n))
h(∅) = 0

ж) подсчитывает число вершин на n-ом уровне непустого дерева Т (корень считать вершиной 0-го уровня) .

w(T, n) — сабж.

w(T, k) = w(T₁, k – 1) + w(T₂, k – 1) + ... + w(T_n, k – 1)
w(∅, k) = 0
w(T, 0) = 1

@ParadiseNot4Me 0 / 0 / 0 Регистрация: 19.09.2013 Сообщений: 8
		1
	Задачка про деревья на рекурсию 19.09.2013, 23:27. Показов 2492. Ответов 5 Метки нет (Все метки) Пасаны, не особо шарю деревья, а еще нужно рекурсия.. Короче нужна помощь, хотя бы объеснить что как должно работать, буду очень благодарен за помощь Описать рекурсивную функцию , которая: а) определяет, входит ли элемент Е в дерево Т; б) определяет число вхождений элемента Е в дерево Т; в) вычисляет сумму элементов непустого дерева Т (ТЭД=real) ; г) находит величину наибольшего элемента непустого дерева Т (ТЭД=real) ; д) печатает элементы из всех листьев дерева Т (ТЭД=char) ; е) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня дерева до листьев; ж) подсчитывает число вершин на n-ом уровне непустого дерева Т (корень считать вершиной 0-го уровня) . Добавлено через 1 час 1 минуту Не проходим мимо, не стесняемся 0

@Belfegor
	19.09.2013, 23:35 #2
	Не по теме: та ну, не 0

@ParadiseNot4Me 0 / 0 / 0 Регистрация: 19.09.2013 Сообщений: 8
	20.09.2013, 00:11 [ТС]	3
	Неужели никто не шарит?( Это грустно.. 0

@Belfegor
	20.09.2013, 00:16 #4
	Не по теме: Сообщение от ParadiseNot4Me не шарит шарят, но шарово писать не будут такое 0

@ParadiseNot4Me 0 / 0 / 0 Регистрация: 19.09.2013 Сообщений: 8
	20.09.2013, 00:21 [ТС]	5
	Сообщение от ParadiseNot4Me объеснить что как должно работать Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться 0

@OhMyGodSoLong ~ Эврика! ~ 1256 / 1005 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	20.09.2013, 01:14	6
	Сообщение от ParadiseNot4Me Мне не нужен готовый код, на пальцах просто объяснить суть, готовый код это не интересно, самому хочется разобраться Ок. а) определяет, входит ли элемент Е в дерево Т; in(E, T) — входит ли элемент в дерево. in(E, T) = in(E, T₁) ∨ in(E, T₂) ∨ ... ∨ in(E, T_n) in(E, ∅) = false in(E, R(T)) = (E = R(T)) где R(T) — корень дерева, T_i — ветви дерева (поддеревья), ∅ — "отсутствие" данной ветви дерева. б) определяет число вхождений элемента Е в дерево Т; qty(E, T) — количество вхождений E в T. qty(E, T) = qty(E, T₁) + qty(E, T₂) + ... + qty(E, T_n) qty(E, ∅) = 0 qty(E, R(T)) = 1 (здесь и далее обозначения те же) в) вычисляет сумму элементов непустого дерева Т (ТЭД=real) ; sum(T) — сумма элементов дерева T. sum(T) = sum(T₁) + sum(T[SUB]2[/SUB) + ... + sum(T_n) sum(∅) = 0 sum(R(T)) = R(T) г) находит величину наибольшего элемента непустого дерева Т (ТЭД=real) ; max(T) — максимальный элемент дерева T. max(T) = max(max(T₁), max(T₂), ..., max(T_n)) max(R(T)) = R(T) max(∅) = ⊥ д) печатает элементы из всех листьев дерева Т (ТЭД=char) ; p(T) — сабж. p(T) = p(R(T)), p(T₁), p(T₂), ..., p(T_n) p(R(T)) = {печать R(T)} p(∅) = ∅ е) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня дерева до листьев; h(T) — сабж. h(T) = 1 + max(h(T₁), h(T₂), ..., h(T_n)) h(∅) = 0 ж) подсчитывает число вершин на n-ом уровне непустого дерева Т (корень считать вершиной 0-го уровня) . w(T, n) — сабж. w(T, k) = w(T₁, k – 1) + w(T₂, k – 1) + ... + w(T_n, k – 1) w(∅, k) = 0 w(T, 0) = 1 1