How do I determine if a tree is strong enough to add a tree house?

I would recommend consulting with a licensed arborist to determine that. All trees have different properties. Some are more brittle (eucalyptus, tristania, coral tree) than others. A simple answer would be most hardwoods (oak, maple, walnut) would be the best.