Apply a material to a heirarchy
Use "Material Utils" addon, bundled with Blender. It can reassign material to all selected objects at once

More details here: https://wiki.blender.org/index.php/Extensions:2.6/Py/Scripts/3D_interaction/Materials_Utils