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

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


__>struct TreeNode

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

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

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

Данный алгоритм носит гордое название "Поиск в ширину"
Иногда его еще называют "Волновой алгоритм"

То, что у нас не обычный граф, а дерево, вроде ничего особо полезного не дает.
---
С уважением,
Лазарев Андрей
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.