Can you explain the concept of a minimum height tree and how to construct it?

Interview question asked to Data Scientists interviewing at Salesforce, Nubank, NetApp and others: Can you explain the concept of a minimum height tree and how to construct it?.