Europe is well-connected by public transportation. Unless you're traveling as a group, there's no reason to rent a car.

Train travel is the classic backpacker's mode of travel. However, for some destinations, bus or air travel are preferable.