Jetzt ist mir nicht ganz ersichtlich, wie das funktionieren soll. Denn wenn ich in der main funktion einen childknoten erstelle, dann hat der ja die ID 1, so wie jeder andere Knoten auch

Deswegen meine Frage, wie ich eine ID in der Klasse initialisier, die dann auch immer einen um 1 höheren Wert hat.

Ich hoffe ich habe mich zu später Stunde verständlich ausgedrückt

class node
{
 static int next_id;
 int id;
 public:
   node (){ id = next_id++; } // id zuweise und inkrementieren
};

int node::next_id = 0; // initialisierung der Variable