error: expected specifier-qualifier-list before 'node'

The problem is that your structs are unnamed. You need to give them names so you can refer to them within themselves, e.g.

1 typedef struct treeNode{ 
2 char val;
3 struct treeNode *left, *right;
4 } NODE;