При рассмотрении данного примера, значения узлов в порядке постфиксного обхода (также известного как обход в глубину или прямой обход) можно получить следующим образом⁚
Значения узлов в порядке постфиксного обхода⁚ 12٫ 7٫ 3٫ 2٫ 1٫ 5
Сначала происходит обход левого поддерева․ В данном случае, изначально узел 12 является корневым узлом٫ поэтому мы отображаем его значение․ Затем мы проверяем٫ существует ли левый потомок узла 12․ Если да٫ то мы перемещаемся к этому левому потомку и рекурсивно вызываем функцию pre_order․ В данном случае٫ левый потомок узла 12 не существует٫ поэтому мы переходим к правому потомку․
Правый потомок узла 12 ⏤ это узел 7․ Мы отображаем значение узла 7 и снова проверяем, существует ли у него левый потомок․ В данном случае, узел 7 имеет левого потомка со значением 3․ Мы отображаем значение узла 3 и снова проверяем, существует ли у него левый потомок․ Узел 3 не имеет левого потомка, мы переходим к его правому потомку ― узлу 2․
Таким образом, мы продолжаем обходить левое поддерево, пока не достигнем листовых узлов․ Значение узла 2 выводится, а затем мы проверяем его потомков․ У узла 2 нет ни левого, ни правого потомка, поэтому мы переходим к родительскому узлу ⏤ узлу 3․
После завершения левого поддерева, мы переходим к обходу правого поддерева․ У корневого узла 7 есть правый потомок с значением 5․ Мы отображаем его значение и проверяем его потомков․ У узла 5 нет ни левого, ни правого потомка, поэтому мы переходим к родительскому узлу ⏤ узлу 7․
Наконец, мы возвращаемся к корневому узлу 12 и проверяем его правого потомка․ Узел 12 не имеет правого потомка, поэтому обход заканчивается․
Таким образом, значения узлов в порядке постфиксного обхода⁚ 12, 7, 3, 2, 1, 5․