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

Формулировка задачи:

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

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. Нужно написать метод рекурсивного обхода дерева, выводящий на консоль узлы в формате Уровень-Наименование

Решение задачи: «Рекурсивный обход дерева»

textual
                            Листинг программы 
                        

                            printNode(Node node, int level)
{
  printTitle(node.title)
  foreach (Node child in node.children)
  {
    printNode(child, level + 1); //<-- recursive
  }
}
                        