It depends on whether your kitty likes heights or not. Ideally, a small room will do with a tree that is 40+ inches tall.
Also, a higher option automatically means a bigger price and additional labor — if such a tree isn’t attached to the wall by design, you’ll have to stabilize it with something heavy.