Which outdoor BBQ method is greener - Charcoal, or Propane?

Both are carbon so it stands to reason they both emit carbon dioxide when burned. But I would have to agree that charcoal is "greener" because it is made from trees and trees are a (slowly) renewable resource.