39500031
Description
Flashcards by Vinícius Gabriel, updated 7 months ago
|
Created by Vinícius Gabriel
7 months ago
|
|
| Question | Answer |
| 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. |
Want to create your own Flashcards for free with GoConqr? Learn more.