Создание и обход дерева

[jonni2008]

Здравствуйте, уважаемые специалисты!
Стоит задача:
Реализовать дерево методом левых сыновей и правых братьев по заданной структуре на C#. Обеспечить обход дерева по одному из варианту:

1) Прохождение в прямом порядке
- попасть в корень;
- пройти в прямом порядке левое поддерево;
- пройти в прямом порядке правое поддерево
2)Прохождение в симметричном порядке
- пройти в симметричном порядке левое поддерево;
- попасть в корень;
- пройти в симметричном порядке правое поддерево.
3) Прохождение в обратном порядке
- пройти в обратном порядке левое поддерево;
- пройти в обратном порядке правое поддерево;
- попасть в корень.

[http://s003.radikal.ru/i204/1010/6e/7b2e5700e696.jpg

Кто-то может что-нибудь посоветовать? Заранее спасибо

[Toyama]

так тю. что сложного ?

создаеш структуру или клас типо

class Three_Item    
     dim Name as string  
     dim Предок as Three_Item
     dim Массив Детей as new list(of Three_Item)
End class

Обход в обратном порядке делаеш так.

dim start as Three_Item - Указываеш любой елемент из дерева 
                                   как создать дерево думаю сам поймеш

 
while true
if start.Предок is Nothing then

     УРА !!! прошли все дерево к Началу !!!

      Exit while
else
       start=start.Предок
end if
end while

а вперед проходить лучше всего рекурсией.