39500031
Descrição
FlashCards por Vinícius Gabriel, atualizado 2 meses atrás
|
Criado por Vinícius Gabriel
2 meses atrás
|
|
| Questão | Responda |
| O 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. |
| O 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) |
| Como é calculada a quantidade total de nós de uma árvore binária cheia? | 2^(h+1) -1 |
| O 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. |
| O 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. |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.