Remember to maintain security and privacy. Do not share sensitive information. Procedimento.com.br may make mistakes. Verify important information. Termo de Responsabilidade

Como Executar Pre-order Traversal em Swift para Estruturas de Dados em Árvores

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.


To share Download PDF

Gostou do artigo? Deixe sua avaliação!
Sua opinião é muito importante para nós. Clique em um dos botões abaixo para nos dizer o que achou deste conteúdo.