Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
ZeRR
0 / 0 / 0
Регистрация: 11.06.2016
Сообщений: 20
1

Рекурсивный обход дерева

11.06.2016, 12:09. Просмотров 1120. Ответов 2

Помогите пожалуйста решить задачу, про методы расширения прочитал..Тут нужно использовать свойство Depht или как?

Дан код:
C#
1
2
3
4
5
6
public class Node 
{ 
public Node Parent {get;set;} 
public string Name {get;set;} 
public IEnumerable Children{get;set;} 
}
У корневого узла Parent всегда равен null;
Предоставлен корневой узел дерева, содержащий несколько уровней
Node root = ReadXml();

1. Нужно написать Extension-метод, возвращающий Уровень текущего узла относительно корня.

2. Нужно написать метод рекурсивного обхода дерева, выводящий на консоль узлы в формате Уровень-Наименование
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2016, 12:09
Ответы с готовыми решениями:

Инфиксный рекурсивный обход дерева
Задача написать инфиксный рекурсивный обход BST-дерева. Возвращает...

рекурсивный обход и удаление
в checkedlistbox вывел все папки и файлы.как удалить все выбранные файлы и...

Обход дерева
Узел дерева имеет поля: char letter; // символ int frequency; //частота...

Обход не бинарного дерева
есть вот такое дерево public class Node // узел { ...

Обход дерева в ширину
Здравстуйте! Есть реализация класса с деревьями, не могу написать метод для...

2
DataPlanner
153 / 183 / 49
Регистрация: 25.11.2013
Сообщений: 978
11.06.2016, 13:37 2
C#
1
2
3
4
5
6
7
8
printNode(Node node, int level)
{
  printTitle(node.title)
  foreach (Node child in node.children)
  {
    printNode(child, level + 1); //<-- recursive
  }
}
1
ZeRR
0 / 0 / 0
Регистрация: 11.06.2016
Сообщений: 20
11.06.2016, 14:02  [ТС] 3
Это на рекурсию?

Добавлено через 5 минут
Аа, понял, спасибо)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.06.2016, 14:02

Обход бинарного дерева стеком
Задание такое: реализовать обход бинарного дерева в глубину (сверху вниз) с...

Левосторонний обход дерева (граф)
Задание. Спроектировать класс BinTree. Описание алгоритмов. Метод insert(int...

Обход дерева по уровням рекурсивно
Задача следующая. Необходимо реализовать обход бинарного дерева по уровням,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru