Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores - Coggle Diagram
Árvores
Árvores Ordenadas
Árvores Binárias
Uma árvore binária pode ser definida como uma árvore ordenada em que cada vértice não tem mais do que dois filhos e cada filho é designado como filho esquerdo ou filho direito de seu pai; uma árvore binária também pode estar vazia
-
-
-
-
Nível de um nó: a raiz de uma árvore tem nível 1. Se um nó tem nível i, seus filhos tem nível i + 1.
-
-
-
-
-
Uma árvore (livre) é um gráfico acíclico conectado. Um gráfico que não tem ciclos, mas não está necessariamente conectado, é chamado de floresta e cada um de seus componentes conectador é uma árvore.
-
Uma árvore enraizada é geralmente representada colocando sua raiz no topo (nível 0 da árvore), os vértices adjacentes à raiz abaixo dela (nível 1), os vértices duas arestas além da raiz ainda abaixo (nível 2), e assim por diante.