Re[2]: В догонку (опять бинарные деревья)
От: _wind_ Россия  
Дата: 29.10.04 08:07
Оценка:
Здравствуйте, Tan4ik, Вы писали:

T>Здравствуйте, _wind_, Вы писали:


__>>Есть бинарное дерево. Узел дерева определяется следующей структурой:


__>>struct TreeNode

__>>{
__>> TreeNode* pParent;
__>> TreeNode* pLeft;
__>> TreeNode* pRight;
__>> int Data;
__>>};

__>>Дан указатель на голову дерева: pHead.

__>>Необходимо написать функцию печатающую данные из дерева уровень за уровнем.
__>>Те сначала должно быть напечатано pHead->Data, потом pHead->pLeft->Data, далее pHead->pRight->Data и т.д.

T>Данный алгоритм носит гордое название "Поиск в ширину"

T>Иногда его еще называют "Волновой алгоритм"

T>То, что у нас не обычный граф, а дерево, вроде ничего особо полезного не дает.

Но мы ведь не просто ищем элемент. Мы хотим распечатать сначала узлы глубины 0, потом 1 и т.д.
Собственно, програмку можешь написать?
С уважением,
Денис
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.