Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
8 / 8 / 5
Регистрация: 28.10.2012
Сообщений: 135

Функция, возвращающая IEnumerable всех узлов дерева

29.01.2018, 20:22. Показов 3539. Ответов 4

Студворк — интернет-сервис помощи студентам
Добрый день.

Есть класс. Нужно написать функцию, возвращающую IEnumerable всех его узлов (сам класс реализует дерево)

C#
1
2
3
4
5
6
class ThreeNode
{
        IEnumerable<ThreeNode> Childern { get; }
}
 
var root = new ThreeNode();

то есть реализовать IEnumerable<ThreeNode> getChildrens(root)
Скажите, такое задание имеет решение?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.01.2018, 20:22
Ответы с готовыми решениями:

Функция возвращающая абсолютное разницу первого и второго параметров и функция типа int, возвращающая минимальное из трех целых чисел
Разработать заданные согласно условия функции и сделать в главной программе по два вызова этих функций с различными параметрами. Для...

В рабочей программе добавить для дерева бинарного поиска нахождение отрицательных значений узлов дерева
Полностью готовая программа, но что дописать в мейне чтобы он выводил произведение отрицательных узлов???:-| using System; using...

Удаление всех узлов и защита от отсутствие узлов в односвязном списке
Здравствуйте. Помогите мне пожалуйста разобраться с проблемой. У меня получилось сделать добавление узла (в начало, в конец, перед и после...

4
1 / 1 / 1
Регистрация: 09.07.2016
Сообщений: 74
29.01.2018, 20:27
Скорее всего да. В вашем случае метод getChildrens будет возвращать список таких узлов. А делается всё просто: проверяет начальный узел, потом его детей, потом детей детей и т.д., пока IEnumerable<ThreeNode> Childern не будет равен null.
0
8 / 8 / 5
Регистрация: 28.10.2012
Сообщений: 135
29.01.2018, 20:42  [ТС]
А Вы реализацию не напишете?
0
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18298 / 14222 / 5368
Регистрация: 17.03.2014
Сообщений: 28,898
Записей в блоге: 1
29.01.2018, 21:20
nofx, yield return хорошо тут подходит
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class TreeNode
{
    public IEnumerable<TreeNode> Children { get; }
}
 
static IEnumerable<TreeNode> GetChildren(TreeNode root)
{
    foreach (TreeNode childNode in root.Children)
    {
        yield return childNode;
        foreach (TreeNode node in GetChildren(childNode))
        {
            yield return node;
        }
    }
}
2
8 / 8 / 5
Регистрация: 28.10.2012
Сообщений: 135
31.01.2018, 14:55  [ТС]
Спасибо, скажите а без yield такое можно реализовать?

Добавлено через 21 час 24 минуты
С помощью отдельного статического массива и рекурсии:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 class ThreeNode
        {
            public IEnumerable<ThreeNode> Childrens { get; set; }
 
            public static IEnumerable<ThreeNode> getNodes(ThreeNode node)
            {               
               getChildrens(node);
               return (IEnumerable<ThreeNode>) Nodes;
            }
 
            static List<ThreeNode> Nodes = new List<ThreeNode>();
 
            private static void getChildrens(ThreeNode node)
            {
                Nodes.Add(node);
                
                if (node.Childrens == null)
                {                    
                    return;
                }
 
                foreach (var child in node.Childrens)
                {
                    getChildrens(child);
                }
 
                return;
            }
        }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.01.2018, 14:55
Помогаю со студенческими работами здесь

Функция удаления всех четных элементов AVL-дерева
Помогите допилить функцию удаления всех парных элементов АВЛ дерева. Она сейчас удаляет только элементы, которые находятся в правой...

Нужна функция для вывода всех листов дерева
Надо функцию для вывода всех листьев

Нужна функция для вывода всех листов дерева
Помогите с деревом

Функция, которая печатает элементы из всех листьев бинарного дерева
Написать функцию, которая печатает элементы из всех листьев дерева. Добавлено через 2 часа 26 минут #include &lt;iostream&gt; ...

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru