What does She belongs in a tree she's a nut mean?

It means the person is saying 'she' is so crazy that she could be considered nutty, and then is likened to an actual, physical nut, some varieties of which grow on trees.