Как перебрать дерево по спирали?

Question

           1 
      2              3
  4       5        6       7
8  9   10   11   12 13   14  15   

вывод в спиральном порядке должен быть 1 3 2 4 5 6 7 15 14 13 12 11 10 9 8

Answer 1

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

Можете ли вы написать функцию для этого поведения и вызывать ее рекурсивно?

Answer 2

Это действительно вариант поиска в ширину. Поиск в ширину использует очередь, чтобы получить список узлов на следующем уровне вниз. Очередь - это FIFO (первым пришел, первым вышел). Если вы поменяете порядок на каждом уровне, вы получите этот эффект, поэтому вместо этого вам понадобится LIFO (последний пришел первым вышел), иначе известный как стек.