"The main difference is that genetic algorithms represent solutions as linear strings / vectors whereas genetic programming works on tree structures." Yes, tha

"The main difference is that genetic algorithms represent solutions as linear strings / vectors whereas genetic programming works on tree structures." Yes, that and that the tree data structure used by genetic programming tends to have functions in every non-leaf node, and static values or variables in the leaf nodes.