Определение полного двоичного дерева

Question

(От: структуры данных с использованием C Аароном М. Тененбаум):

«Полное бинарное дерево глубины D является строго бинарное дерево, у которого все листья находятся на уровне Д. "

Значит, следующее дерево не должно быть полным двоичным деревом, не так ли?

http://cs-study.blogspot.de/2012/11/complete-binary-tree.html

Но это согласно википедии: В полном бинарном дереве каждый уровень, за исключением, возможно, последний, полностью заполнен, и все узлы в последнем уровне, как далеко влево, насколько это возможно. Он может иметь от 1 до 2 узлов на последнем уровне h.

Просьба уточнить мое замешательство.

Answer 1

Моя интерпретация:

• На уровне 1..d-1 есть только узлы, и все они должны существовать.
• На уровне г, остается только существует, и они должны быть заполнены слева направо
• Узлов без детей, не считаются листья на уровне Д-1