Структура "двоичное дерево", ошибка "неполный тип" - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Вот структура узла:
typedef   struct   node {
       char* info;
       int key;   
       struct node branch[2];  // тут ошибка
 } Node;
Компилятор жалуется, мол там неполный тип. Как исправить так, чтоб через массив работало? PS именно через массив, потому как дальнейший код опирается на это.

Решение задачи: «Структура "двоичное дерево", ошибка "неполный тип"»

textual
Листинг программы
struct node
{
    char *info;
    int key;
    struct node *branch[2];
};

Объяснение кода листинга программы

  1. Объявляется структура node с полями:
    • info (тип char*)
    • key (тип int)
    • branch (тип struct node*)
  2. В поле branch можно хранить ссылки на два поддерева, в каждом из которых может быть не более одного узла.
  3. При создании нового узла, его поля info и key заполняются значениями, а поля branch[0] и branch[1] инициализируются как NULL (что означает отсутствие в данном узле поддеревьев).

Оцени полезность:

15   голосов , оценка 3.733 из 5
Похожие ответы