Estruturas de Dados Árvores

More documents

Recommendations

Info

Árvores Binárias Balanceadas Árvore Binária Perfeitamente Balanceada Para cada nó, o no. de nós de suas sub-árvores esquerda e direita difere em, no máximo, 1 Toda AB Perfeitamente Balanceada é AB Balanceada, mas o inverso não é necessariamente verdade. Exemplo: Exercícios D B E Prove por contra-exemplo que uma AB própria não é necessariamente uma AB completa. Represente a seguinte expressão aritmética em uma árvore binária própria de expressão aritmética: ( 5 + ( ( 2 / (a + 1) ) − (3 × b) ) ) × ( 10 / c ) Responda com relação à árvore do exercício anterior: Qual a altura da árvore ? Qual a profundidade da árvore? Qual o grau da árvore? A Quais os ancestrais, os descendentes, a profundidade, a altura, o nível, o grau, o pai, os tios, os irmãos e os filhos do nó correspondente ao operador de subtração da expressão ? C 27 14
Exercícios Represente a árvore do exercício anterior via: Parênteses Aninhados Diagrama de Venn. Qual a altura máxima que uma árvore estritamente binária com 45 nós pode ter? Justifique. Qual a altura máxima que uma árvore estritamente binária com 27 nós externos pode ter? Justifique. Qual a altura mínima que uma árvore estritamente binária com 43 nós pode ter? Justifique. Qual a altura mínima que uma árvore estritamente binária com 30 nós externos pode ter? Justifique. 29 15
Page 1 and 2: Estruturas de Dados Créditos Parte
Page 3 and 4: Introdução Árvores são adequad
Page 5 and 6: Terminologia Raiz (root): nó sem p
Page 7 and 8: Terminologia Profundidade (de um n
Page 9 and 10: Árvores Binárias (AB) A raiz da
Page 11 and 12: Árvore Binária Própria Exemplo d
Page 13: Árvore Binária Cheia Propriedade

Estruturas de Dados Árvores

Create successful ePaper yourself

Delete template?

Save as template?