Как продолжить Поток бинарных деревьев пост-порядок обхода - PullRequest
0 голосов
/ 15 декабря 2018

Я хочу выполнить обход после заказа в двоичном дереве потока.

Если я хочу выполнить обход после заказа, а не рекурсивный,

Для терминальных узлов:Я могу переместить их, вставив адрес следующего узла в ссылку в пустое поле дочернего узла.

Но в случае родительского узла его нужно перемещать любым способом, если я не получаю представление о вещах постоянно.

Например, в случае «AB * CD / -», я могу перейти к «B» -> '*', чтобы использовать пустое поле ссылки B справа (нить).

Нокогда я нажимаю '*' -> 'C' или '/' -> '-'

'*' и '/', оба поля ссылки заполняются дочерним узлом.Я не знаю, как продолжить.

Пожалуйста, дайте мне знать, как вы можете продолжить.

Заполнены ссылки родительского узла, которые используют ссылки на деревья (не используют ссылки на потоки).

Как перейти к родительскому узлу родительского узла.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...