Do all animals have a brain?

No. Whilst most animals have a brain, there are many that only have a small central nervous system that has no real locus that could be called a brain. Single celled organisms are a prime example as are some microscopic marine life. There are also animals that have no central nervous systems, such as oysters, and some that have no nervous systems at all. All mammals have a brain however.