Возможно, имелись в виду различия между идеальной и реальной глубиной идеального бинарного дерева.

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

Глубина дерева — это его максимальный уровень. 4 Также глубину можно описать как длину самого длинного пути от корня до листа, если следовать от родительской вершины до потомка. 4

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