What size posts for elevated Kids play house?
Decks made for people are to be supported by 6x6's. That being said, my 4' x 8' childhood treehouse was supported by 4x4's, until we tore it down 30 years later, still in serviceable condition.

I'd be more concerned that you do the footings right, then if you skimped out and used 4x4's.