Permutationsbaum C

[danielm]

Hallo,
ich habe ein Array mit n Einträgen, und ich möchte alle möglichen Kombinationen der Elemete in einem Baum abbilden.

void createNodes(struct Node *root, struct emptyField *fields, int countL) {
  int n;
  root->next = malloc(countL * sizeof(struct Node));

  for(n = 0; n < countL; n++) {
    root->next[n].x = fields[j].x;
    root->next[n].y = fields[j].y;

    createNodes(&root->next[n], fields, countL - 1);
  }
}

Jetzt müsste ich es noch irgendwie hinbekommen, dass er die Elemte, die bereits in einem Vaterknoten verwendet wurden nicht nochmal benutzt. Aber ich weiß net wie ich das machen soll?!
Hat da vll. jemand eine Idee?! Wäre sehr nett

MfG. Daniel