Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores, Árvore transversal, Busca e Inserção na Árvore Binária, Vinícius…
Árvores
-
Árvores ordenadas
Árvore binaria
Tem exatamente 2 filhos, left child e right child
-
Árvores binárias de busca, o filho a direita é maior, e o a esquerda menor
Árvore transversal
Checagem pode ser feita de três formas: inorder, preorder e postorder
Inorder visita primeiro a subárvore da esquerda, a raiz e depois a da direita
Preorder visita a raiz, a da esquerda e depois da direita
Postorder visita da esquerda, da direita e depois a raiz
Nós internos são aqueles que possuem parentes, o que não possuem (ou seja as folhas) são os externos
-
-
-