My cats LOVEE this tree.  It has plenty of tall spaces to keep them up and away from the dog.