O Pre-order Traversal é uma técnica de percorrimento de árvores binárias onde se visita primeiro a raiz, depois o subárvore esquerda e, por fim, o subárvore direita. Embora o conceito de Pre-order Traversal não seja específico ao ambiente "Apple", ele pode ser implementado em Swift, a linguagem de programação desenvolvida pela Apple, para manipular estruturas de dados em árvores.

Exemplos:

Vamos criar uma árvore binária simples e implementar o Pre-order Traversal em Swift.

import Foundation

// Definição de um nó da árvore
class TreeNode {
    var value: Int
    var left: TreeNode?
    var right: TreeNode?

    init(_ value: Int) {
        self.value = value
    }
}

// Função para realizar o Pre-order Traversal
func preOrderTraversal(_ node: TreeNode?) {
    guard let node = node else { return }

    // Visitar a raiz
    print(node.value)

    // Visitar o subárvore esquerda
    preOrderTraversal(node.left)

    // Visitar o subárvore direita
    preOrderTraversal(node.right)
}

// Criando uma árvore binária de exemplo
let root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left?.left = TreeNode(4)
root.left?.right = TreeNode(5)

// Executando o Pre-order Traversal
print("Pre-order Traversal:")
preOrderTraversal(root)

Neste exemplo, criamos uma árvore binária com a seguinte estrutura:

    1
   / \
  2   3
 / \
4   5

Ao executar o Pre-order Traversal, a saída será: 1, 2, 4, 5, 3, que é a ordem de visitação dos nós da árvore.