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.

typedef struct treeNode{ 
char val;
struct treeNode *left, *right;
} NODE;