39500031
Descripción
Fichas por Vinícius Gabriel, actualizado hace 3 meses
|
Creado por Vinícius Gabriel
hace 3 meses
|
|
| Pregunta | Respuesta |
| 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. |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.