Flashcards
TAD árvores - tópicos adicionais
Cards in this deck (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.
Information
- Description
- Concursos Públicos Tecnologia Flashcards on TAD árvores - tópicos adicionais, created by Vinícius Gabriel on 07/05/2024.
- Created by
- Vinícius Gabriel
- Views
- 3
- Tags
- Rating