Деревья С++

[stud1]

Добрый вечер. Возникла проблема с написанием рекурсивной функции создания дерева. В интернете полно примеров как строить бинарные деревья, но мое дерево таковым не является, т.к. имеет следующий вид: корневая вершина содержит 9 вершин, каждая из которых содержит 8, каждая из которых содержит 7, ну и так далее. В общем, дерево имеет 9! вершин. Как мне создать такое дерево с помощью рекурсии?

[Abstraction]

Скорее вопрос, как это дерево должно храниться. Для бинарного дерева всё просто: каждый узел - содержание и два указателя на младшие узлы (возможно, пустые). В Вашем случае что, у каждого элемента по 9 указателей?

[stud1]

Да. Хотя это и не правильно, т.к. все 9 будут использоваться лишь у корневой вершины, но мне бы сначала хотя бы так построить.

[Abstraction]

Пусть у vertex есть массив children из 9 указателей на vertex. Тогда

vertex* BuildNineTreeRec(vertex* v, int level){
  for(int i=0; i<level; ++i) v->children[i] = BuildNineTreeRec(new vertex, level-1);
  return v;
}

vertex* BuildNineTree(void){
  return BuildNineTreeRec(new vertex, 9);
}

[stud1]

Спасибо. Однако возник небольшой вопрос - в какой последовательности строятся вершины этого дерева?

int n=0;
vertex* BuildNineTreeRec(vertex* v, int level)
{
  for(int i=0; i<level; ++i)
  {
    v->x=n;
    n++;
    v->children[i] = BuildNineTreeRec(new vertex, level-1);
  }
  return v;
}

Однако когда я пытаюсь вывести на экран первую вершину:

first=first->children[0];
printf("%i",first->x);

То он выдает 95901, а в моем понимаи должен 1...

[Abstraction]

Вы v->x присваиваете разные значения раз за разом, обратите внимание. Последний раз значение присвоится (то, которое останется) на последней итерации цикла. Вынесите этот код перед циклом - будет Вам 1.