Microsoft interview question

Construct a mirrored/inverted tree