Thanks! It seems the answer is an overwhelming YES to a cat tree.

I haven't quite decided which one to get yet but I want it to be tall with at least 3 areas for cats to sit/lay. I have a few weeks before I can afford to buy one so hopefully I can find a good deal in that time.