The more surface contact you have the more friction between the two surfaces. Look at drag racers, they use a completely tread less tires to get the most traction. Tread on tires is used to channel away water and provide grip on soft surfaces. You can't hydroplane on bicycles tires because of the small surface area so you don't need treads.
Grip is determined more by the tire compound.