Здравствуйте, 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 и т.д.
Собственно, програмку можешь написать?