To do something completely and thoroughly. Most commonly used in military scenarios, to "Eliminate the Iraqi Insurgency root and Branch' it would mean to eliminate the front line troops (the branch), and also the planners/financiers behind the scenes (the root).
This bit of jargon has been viewed 14,530 times.