Составление дерева предзаказа, постзаказа и заказа
Правило для оформления предварительного заказа, пост-заказа и заказа:
- обход предварительного заказа: корень, левый, правый
- обход после заказа: слева, справа, корень
- обход в порядке: левый корень, правый
Если, например, у нас есть такое выражение:
ABCDEFGHIJKL,
Как я могу нарисовать (предварительный заказ, пост-заказ и и по порядку) отдельно для этого выражения. Возможно, у нас есть разные формы дерева для каждого (предварительный заказ, пост-заказ и и-порядок). (т.е. две формы предварительного заказа). У нас просто может быть уникальное дерево, если у нас есть и (предзаказ, и по порядку) или (после и по порядку). в предварительном порядке первый узел является корневым (то есть "A" является корневым). в последующем порядке последний узел является корневым (то есть "L" является корневым).
Существует ли какая-либо общая формула или "правило" для рисования этих деревьев? Я не могу их нарисовать
РЕДАКТИРОВАТЬ: я имею в виду, как построить дерево из каждого предварительного заказа, пост-заказа и в порядке следующего обхода:
ABCDEFGHIJKL,