Отражение в обратном порядке также классифицируется как неупорядоченное?

Question

Я знаю, что обход по порядку работает следующим образом:

1. Пройдите по левому поддереву.
2. Посетите корень.
3. Пройдите по правому поддереву.

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

1. Пройдите по правому поддереву.
2. Посетите корень.
3. Пройдите по левому поддереву.

Будет ли такой обход дерева также рассматриваться по порядку?

Answer 1

Некоторое время я удивлялся тому же.

Я бы сказал, это также можно назвать обходом по порядку. Результатом будет сортировка в обратном порядке, а не сортировка влево-корень-право.

Но определения строги левые-коренные-правые строги.

Answer 2

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

Answer 3

Это все равно будет обход по порядку. Заказ симметричный.

Из википедии:

Чтобы пройти непустое двоичное дерево в введите (симметричный) , выполните следующие операции рекурсивно в каждый узел:

1. Пройдите по левому поддереву.
2. Посетите корень.
3. Пройдите по правому поддереву.

Reference.