Flashcards
TAD árvores - tópicos adicionais
Flashcards do conjunto (5)
- 1O que são árvores estritamente binárias?São árvores cujos nós possuem grau 0 ou grau 2, ou seja, ou serão nós folhas ou possuem exatos 2 filhos.
- 2O que são árvores binárias cheias?São árvores estritamente binárias em que todos os nós que possuem grau 0 (folhas) estão no último nível (árvore completamente preenchida)
- 3Como é calculada a quantidade total de nós de uma árvore binária cheia?2^(h+1) -1
- 4O que são árvores binárias completas?Diferentemente das árvores binárias cheias, as árvores completas possuem nós folhas (grau 0) ou no penúltimo ou no último nível da árvore.
- 5O que são árvores zigue-zague?São árvores onde cada nó possui no máximo um único filho, seja o da esquerda ou seja o da direita.
Informações
- Descrição
- Concursos Públicos Tecnologia FlashCards sobre TAD árvores - tópicos adicionais, criado por Vinícius Gabriel em 07-05-2024.
- Criado por
- Vinícius Gabriel
- Visualizações
- 3
- Tags
- Avaliação