Как продолжить Поток двоичных деревьев Пост-порядок обхода
Я хочу сделать обратный порядок в двоичном дереве потока.
Если я хочу сделать обход заказа, а не рекурсивный,
Для терминальных узлов я могу переместить их, вставив адрес следующего узла в ссылку в пустое поле дочернего узла.
Но в случае с родительским узлом нужно перемещать любым способом, если я не понимаю вещи постоянно.
Например, в случае "A B * C D / -", я могу пойти "B" -> "*", чтобы использовать пустое правое поле ссылки B (поток).
Но когда я иду '*' -> 'C' или '/' -> '-'
'*' и '/' оба поля ссылки заполнены дочерним узлом. Я не знаю, как поступить.
Пожалуйста, дайте мне знать, как вы можете продолжить.
Ссылки родительского узла, которые используют ссылки на дерево (не используют ссылки на потоки), заполнены.
Как я могу перейти к родительскому узлу родительского узла.