A.- Mit Einspracheentscheid vom 16. Dezember 1998 lehnte die KPT/CPT Krankenkasse (nachfolgend: KPT) in Bestätigung ihrer Verfügung vom 18. September 1998 das Gesuch der 1969 geborenen W._ ab, an die am 13. August 1998 durchgeführte Operation für die Korrektur der Mamma-Asymmetrie Leistungen aus der obligatorischen Krankenpflegeversicherung zu erbringen. B.- W._ erhob hiegegen Beschwerde, welche das Versicherungsgericht des Kantons Solothurn nach Vernehmlassung der KPT mit Entscheid vom 14. Juni 1999 abwies. C.- W._ führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, es sei der kantonale Entscheid aufzuheben und die Sache zur Neubeurteilung nach Einholung eines (Ober-)Gutachtens an das solothurnische Versicherungsgericht zurückzuweisen. Während die KPT Abweisung der Verwaltungsgerichtsbeschwerde beantragt, lässt sich das Bundesamt für Sozialversicherung nicht vernehmen.