[dimarik]

OlmerDale, деревья очень хитрая штука. С ними нужно аккуратно, а то заведут в лес.
Вот, скажем, garymar не знает, что такое рекурсия и демонстрирует свои слабые знания в открытую:

Сообщение от garymar

В ... Компоновщике (структурный паттерн) никто не запрещает реализовать в каждом элементе дерева (и ветках и листьях) метод использующий технику рекурсивного обхода дерева.

На дереве рекурсия немного не подпадает под определение:

В программировании рекурсия — вызов функции (процедуры) из неё же самой

Я сам пару лет понемногу занимаюсь деревьями. В контексте их эффективного рендеринга в Stage3D. Многое переосмыслил.

Сообщение от Wolsh

Алгоритмы построения поуровневого изображения деревьев

Сходил по ссылке, сразу напрягло

В 1979 году C. Wetherell и A. Shannon представили алгоритм линейной сложности для рисования бинарных деревьев

И тут же на рисунках показывают небинарное дерево. Бинарное тут.

Двои́чное де́рево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков

Глупый источник, негодный.