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

@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

Новые блоги и статьи
Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .	Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .	Как без исключения проверить существование файла в Python InfoMaster 19.01.2025 При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .

@ParadiseNot4Me 0 / 0 / 0 Регистрация: 19.09.2013 Сообщений: 8
		1
	Задачка про деревья на рекурсию 19.09.2013, 23:27. Показов 2572. Ответов 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 ~ Эврика! ~ 1257 / 1006 / 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

Опции темы