Fichas
TAD árvores - tópicos adicionais
Fichas del 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.
Información
- Descripción
- Concursos Públicos Tecnologia Fichas sobre TAD árvores - tópicos adicionais, creado por Vinícius Gabriel el 07/05/2024.
- Creado por
- Vinícius Gabriel
- Visitas
- 3
- Etiquetas
- Valoración