3. Представление m-apt дерева бинарным деревом
 

Любое m-арное дерево (m Ū 2) может быть представлено бинарным деревом. Алгоритм преобразования выполняется в два этапа. На первом этапе для каждого узла самый левый , дочерний узел ставится на один уровень ниже прямо под узлом - отцом, остальные дочерние узлы ставятся на этом же уровне правее первого узла. На втором этапе осуществляется поворот мы на 45 градусов по часовой стрелке, т.е. вертикальные линии становятся левыми ветвями, а горизонтальные — правыми. Рассмотрим на примере схему преобразования тернарного дерева в бинарное.

Рис. Преобразование тернарного дерева в бинарное