Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvore Binária - Coggle Diagram
Árvore Binária
Árvore
Conceito
Estrutura de dados que pode ser representado por nós e arestas (grafo), porém não possui natureza cíclica
A partir de um nó A, eu não sou capaz de voltar para A. Supondo que A seja o nó raiz da árvore ou da subárvore, existe apenas um caminho de A para B
As árvores possuem um nó raiz, e cada nó pode ter seus filhos. Se um nó não possui filho ele é chamado de folha
-
-
-
TIpos de percursos
Pré-ordem (Root, left, right)
VIsita a raiz, a subárvore da esqueda e então a subárvore da direita
Em ordem (left, root, right)
Visita a subárvore da esquerda, a raiz, e então a subárvore da direita
Pós ordem (left, right, root)
Visita a subárvore da esquerda, depois a subárvore da direita, e então a raiz
-