Бинарное дерево, в котором все листья находятся на одном уровне, называется

Решение:

Такое бинарное дерево называется полным или идеальным бинарным деревом.

Полное бинарное дерево — это дерево, в котором все внутренние узлы имеют двух потомков, а все листья находятся на одном уровне.

Идеальное бинарное дерево — это дерево, в котором все узлы находятся на одном уровне, а все внутренние узлы имеют двух потомков.

Часто эти термины используются как синонимы, но иногда под идеальным подразумевается более строгое определение, где каждый уровень полностью заполнен.

Ответ: полным (или идеальным) бинарным деревом.