описание meta заключает Escape в кавычки

Если вы просто пытаетесь увидеть, является ли строка пустой или нет (проверка на длину 0), Swift предлагает простой метод логического теста на String

myString.isEmpty

Другая сторона этого Монета - это люди, спрашивающие в ObjectiveC, как спросить, была ли строка пустой, где ответ должен был проверить на длину 0:

NSString пусто

20
задан MPelletier 15 June 2012 в 00:02
поделиться

1 ответ

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

Вот моя попытка решения:

Используйте свой предварительный обход как средство определения порядка данных. Это имеет смысл, потому что вы знаете, что первый узел находится наверху, и вы знаете, что данные, расположенные слева от обхода, принадлежат левой части дерева и т. Д.

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

      1
  2   5   6
 3 4  7

Where 2 is the parent of 3 and 4, and 5 is the parent of 7.

Preorder: 1 2 3 4 5 7 6
Postorder: 3 4 2 7 5 6 1

Мы знаем, что начинаем с 1, потому что это первый узел в обходе предварительного заказа.

33
ответ дан 30 November 2019 в 00:23
поделиться
Другие вопросы по тегам:

Похожие вопросы: