у построить дерево со следующими характеристиками:

Каждый узел может иметь 1 «следующий узел».Каждый узел может иметь несколько дочерних узлов.Количество дочерних узлов может варьироваться от одного узла к другому

Я думал о структуре, которая выглядела так:

struct tree {
  int value;
  struct tree* nextnode;
  struct tree** childnode;
};

Число детей в каждом узле должно быть параметризовано. Я не уверен, как это сделать. Заранее спасибо!

редактироватьПозвольте мне попытаться определить это, используя пример: Давайте возьмем начальный узел. Теперь я определю во время компиляции, что будет 3NextNodes и каждый из нихNextNodes будет 2ChildNodes, Это вDepth=0, ВDepth = 1 (то есть для каждого дочернего узла изDepth=0) Уточняю что будет 4NextNodes и для каждого из нихNextNodes будет 3ChildNodes и так далее. Надеюсь, я смогу передать это правильно. Пожалуйста, спросите, если я где-то не ясно.

Edit2Вот картинка: