In mainstream phrase structure grammars that rely on some form of X-bar theory, yes: In fact, the differing tree structures are the crucial point where the difference comes into play (coming along with grammatical implications concerning lexical selection, government of morphological features etc.).
The distinction between complements and adjuncts behaves the same way for VPs as it does for NPs or other categories.
In a classical X-bar account as taught in basic linguistics classes:
An adjunct to a verb(al projection) is a sister to the V' it adjoins to and daughter to a new V' projection:

I.e., the verb already forms a higher bar projection (V' instead of just V) by itself. At the level of V', the phrase is already somewhat "complete" in terms of grammaticality; what potentially misses now is a specifier, but VPs are generally not assumed to have specifiers, so at this point, we can already obtain a full verb phrase (which is visible by the V' going over directly into a VP). The adjunct acts merely as a modifier to the V' (in the sense of adding more information) and thereby produces a new V' projection; i.o.w., adjunction doesn't really change anything about the grammatical status of the verbal projection - we had a V' previously and we have a new one now; the adjunct might as well be left away and leave a healthy verb phrase.
The complement of a verb is a sister to the verbal head, and daughter to a first V':

I.e., a verb that requires a complmement forms the next projection level only together with its complement; without it, the sentence is ungrammatical. V does not make a V' by itself. It requires the complement as a direct sister in order to form a higher, more "complete" projection that can stand by itself. So the next level of phrasal completeness may only be added after combining the V head with its PP argument.
Other variants of phrase structure grammar will propose slightly different tree structures, e.g. by omitting redundant bar levels (redundant because there is no specifier present) and making the V' a VP right away, and all the other usual disagreement on the specifics of tree structures, but the basic functionality is the same: Adjuncts adjoin to a node that is by itself already "complete", while complements are direct sisters to the head.
Non-classical phrase structure grammars like, as mentioned by BillJ, CGEL, or tree representations of dependency analyses, ... might handle this entirely differently.