Определите структуру в классе в C++

Примерно так:

class Class {
    // visibility will default to private unless you specify it
    struct Struct {
        //specify members here;
    };
};

объявить класс и вложенную структуру, вероятно, в каком-то файле заголовка

class C {
    // struct will be private without `public:` keyword
    struct S {
        // members will be public without `private:` keyword
        int sa;
        void func();
    };
    void func(S s);
};

, если вы хотите разделить реализацию / определение, возможно, в каком-нибудь файле CPP

void C::func(S s) {
    // implementation here
}
void C::S::func() { // <= note that you need the `full path` to the function
    // implementation here
}

, если вы хотите встроить реализация, другие ответы подойдут.

Что-то вроде:

class Tree {

 struct node {
   int data;
   node *llink;
   node *rlink;
 };
 .....
 .....
 .....
};