Вершина "dummy" добавляется для того чтобы ...
(Отметьте один правильный вариант ответа.)
Варианты ответа
усложнить алгоритм
увеличить высоту дерева
не писать лишние if в коде алгоритма(Верный ответ)