Если вы просто пытаетесь увидеть, является ли строка пустой или нет (проверка на длину 0), Swift предлагает простой метод логического теста на String
myString.isEmpty
Другая сторона этого Монета - это люди, спрашивающие в ObjectiveC, как спросить, была ли строка пустой, где ответ должен был проверить на длину 0:
Вы не можете использовать только один список, потому что вы не получите представления о глубине дерева. Таким образом, вам определенно потребуется два или более списков.
Вот моя попытка решения:
Используйте свой предварительный обход как средство определения порядка данных. Это имеет смысл, потому что вы знаете, что первый узел находится наверху, и вы знаете, что данные, расположенные слева от обхода, принадлежат левой части дерева и т. Д.
Обход вашего почтового заказа может определять глубину дерева. Например, предположим, что у меня есть такая структура:
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, потому что это первый узел в обходе предварительного заказа.