Чем отличается строгое бинарное дерево от полного бинарного дерева?

Строгое бинарное дерево и полное бинарное дерево отличаются по определению.

Строгое бинарное дерево — это дерево, в котором вершины имеют степень ноль (у листьев) или два (у узлов). intuit.ru studfile.net

Полное бинарное дерево — это дерево, которое содержит только полностью заполненные уровни. intuit.ru studfile.net При этом возможно, что не заполнен последний уровень. stackoverflow.com ru.frwiki.wiki

Таким образом, главное отличие в том, что в строгом бинарном дереве все уровни могут быть не заполнены, а в полном — только последние уровни, за исключением одного, заполнены полностью.