String è una classe, ed è definita nel file
string non in string.h. Dunque devi includere string (#include<string>;).
A questo punto visto che stai programmando in C++ devi allocare la memoria con la new.
Quindi:
#include <string>
using namespace std;
struct nodo {
string s;
struct nodo *a;
};
typedef struct nodo* tree;
void main()
{
tree Albero;
Albero = new nodo[sizeof(nodo)];
Albero->s ="RADICE";
delete Albero;
}
cosi dovrebbe andare.