Здравствуйте, _wind_, Вы писали:
__>Есть бинарное дерево. Узел дерева определяется следующей структурой:
__>struct TreeNode
__>{
__> TreeNode* pParent;
__> TreeNode* pLeft;
__> TreeNode* pRight;
__> int Data;
__>};
__>Дан указатель на голову дерева: pHead.
__>Необходимо написать функцию печатающую данные из дерева уровень за уровнем.
__>Те сначала должно быть напечатано pHead->Data, потом pHead->pLeft->Data, далее pHead->pRight->Data и т.д.
Данный алгоритм носит гордое название "Поиск в ширину"
Иногда его еще называют "Волновой алгоритм"
То, что у нас не обычный граф, а дерево, вроде ничего особо полезного не дает.