If possible, the tongue should be brushed as often as teeth- 2-3 times a day. The tongue harbors bacteria that can cause bad breath, so as with teeth, brushing with a toothbrush and toothpaste is often all that is necessary.
Using your tooth brush to clean your tongue is enough and doing it every time you brush your teeth. If you are fighting bad breath, you might need something else.