[C++] Razredi

kot warning pa si verjetno dobil nekaj v zvezi "incomplete type", kar pomeni, da si ustvaril objekt, ki je nedokončanega tipa.

Ni mogoče. Pomisli, kolk pomnilnika bi zasedel razred, ki vsebuje instanco istega tipa? Node vsebuje Node, ta node vsebuje Node, ki vsebuje Node, ki spet vsebuje tak Node, ki vsebuje Node... Kje bi se to končal?

Lahko maš kazalec ali pa referenco na Node:

class Node
{
      public:
             int key;
             // kazalec
             Node* left;
             // ali pa referenca
             Node& right;
};

V Javi to deluje, ker naokrog pošiljaš reference, ne instanc.