Karteikarten
TAD árvores - tópicos adicionais
Karten in diesem Stapel (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.
Informationen
- Beschreibung
- Concursos Públicos Tecnologia Karteikarten am TAD árvores - tópicos adicionais, erstellt von Vinícius Gabriel am 07/05/2024.
- Erstellt von
- Vinícius Gabriel
- Aufrufe
- 3
- Tags
- Bewertung