Показать сообщение отдельно
Старый 04.12.2006, 21:21
dacino вне форума Посмотреть профиль Отправить личное сообщение для dacino Найти все сообщения от dacino
  № 1  
Ответить с цитированием
dacino

Регистрация: Nov 2006
Сообщений: 149
Отправить сообщение для dacino с помощью ICQ
Question как красиво дерево обойти

есть дерево с неизвестным уровнем вложенности(знаем его корень), подскажите оптимальный алгоритм для решения такой задачи -
1 - нужно элемент расположеныый на самом верхнем уровне
2 - от верхнего элемента дойти до корня перебрав все элементы данного дерева
возможно ли обойтись без 2-х рекурсий

откомпилите исходник(добавив предварительно в либаре баттон) в режиме отладки и немного пожмакав эту самую кнопочку, вы увидете то самое дерево (его корень ...c_mc.inp), которое надо обойти, и не ругайте меня за выделение функций в класс Draw(понимаю, что можно было обойтись и #include) Другие замечания приветствуются
у меня перебор от корня к верхнему элементу - работает криво


Последний раз редактировалось dacino; 05.01.2007 в 17:37.