The Golden State Warriors have agreed to trade David Lee to the Boston Celtics for Gerald Wallace.