39500031
Beschreibung
Karteikarten von Vinícius Gabriel, aktualisiert vor 2 Monate
|
Erstellt von Vinícius Gabriel
vor 2 Monate
|
|
| Frage | Antworten |
| 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. |
Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.