Most brain tumors are accompanied by neurological signs and symptoms such as seizures, personality change or weakness as well as headache.Any type of exertional headache, i.e., a headache that develops after running, coughing, sneezing, bowel movement, etc., should be investigated to make sure there???s no tumor in the brain.