When walking with an officer as an enlisted soldier and another officer approaches does the enlisted soldier salute?

Absolutely - a junior always salutes a senior, regardless of who they're with.