Отражение в обратном порядке также классифицируется как неупорядоченное? - PullRequest
2 голосов
/ 09 ноября 2010

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

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

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

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

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

Ответы [ 3 ]

1 голос
/ 09 ноября 2010

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

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

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

0 голосов
/ 09 ноября 2010

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

0 голосов
/ 09 ноября 2010

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

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

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

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

Reference.

...