проблемы с памятью

[Nerazumovskiy]

Строится бинарное дерево в свободной памяти, но в процесе может случится нехватка памяти.
Решать эту проблему думаю так: сначала сохраняю все что есть в файл, а потом удаляю дерево, и строю дальше. Так вопрос в том можна ли както освободить все дерево имея только указатель на его корень?

typedef struct _NODE 
{
       int count;
      struct _NODE *Left;
      struct _NODE *Right;
}NODE;

[worm2]

Конечно! Обратный обход дерева Вас спасёт:

void freeNode(NODE *Node)
{
  if (Node != NULL)
  {
    freeNode(Node->Left);
    freeNode(Node->Right);
    delete Node;
  }
}

Где-то так.

[Nerazumovskiy]

ну... ладно, но я думал есть прямой метод.

[Ham]

1 По теме уже ответил worm2
2 При сохранении в файл лучше заменить указатели left/right на индексы на эти элементы в файле.
2б Если последующее построение дерева будет логически присоединено к дереву в файле, то можно ввести в структуру(ту что в памяти) элемента дерева ячейку для возможной ссылки на (индекс) элемента-родителя, что записан в файле.

[Nerazumovskiy]

хм білобы неплохо если успею то зделаю. Ведь ещо надо отбагать програму и понять как делаются индексы)