Microsoft Interview Question

Construct a mirrored/inverted tree