Generally speaking, the tree should be large enough for your cat to stretch out or climb it and any cubbies or hideaways should be large enough for your cat to comfortably curl up in. If your cat is a climber or if they are young and active, a taller tree is the way to go. For older cats, stick with something smaller.