В чем разница между идеальной и реальной глубиной бинарного дерева?

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

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

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

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

Пользователь

Время добавления