Решение задачи по C#

Часто делегаты можно использовать для тонкой настройки алгоритмов, что позволит использовать один и тот же код для решения несколько разных задач.

Скачайте проект Delegates.TreeTraversal

Перед вами три задачи:

1. Дано дерево категорий продуктов, в каждой категории могут быть другие категории и собственно продукты. Вам нужно вывести список продуктов.
2. Дано дерево задач, каждая задача может содержать подзадачи. Вам нужно вывести список таких задач, у которых нет подзадач.
3. Дано бинарное дерево, у которого каждый узел содержит значение. Вам нужно вывести все значения в листьях этого дерева.

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

Слишком сложные делегаты могут затруднять чтение кода, поэтому из всего многообразия решения выберите решение, максимально понятное неподготовленному читателю. В идеале вызов вашего вспомогательного метода должен быть понятен без чтения его кода, только по имени метода и именам и типам его аргументов.

После этого вам нужно написать реализации трех публичных методов в классе Traversal так, чтобы все тесты заработали. Если вы все сделали правильно, то эти методы должны оказаться простыми и короткими.