Seja h(esq) a altura da subárvore esquerda de um nó e h(dir) a altura da subárvore direita, em uma árvore AVL, qual das alternativas a seguir é verdadeira?
A - |h(esq) - h(dir)| <= 1
B - h(esq) - h(dir) = -1
C - |h(esq) - h(dir)| = 1
D - |h(esq) - h(dir)|/2 = ½
E - |h(dir) - h(esq)| >= 1
Pergunta 7
Dado o grafo a seguir, assinale a alternativa verdadeira.
A - O grau de B é zero.
B - O grafo é inválido, pois self-loops não são permitidos em grafos direcionados.
C - Dois vértices possuem grau 4.
D - O grau de B é maior que o grau de D.
E - Quatro vértices possuem o mesmo grau de saída.
