Cats on trees