Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Dada uma árvore binária com n nós, altura h e profundidade...
1
Q2089997
Teclas de Atalhos
Compartilhar
Dada uma árvore binária com n nós, altura h e profundidade p, é correto afirmar que:
A
em uma árvore binária com h = n-1, cada nó da árvore pode ter no máximo dois nós filhos.
B
em uma árvore binária com h = log(n), todos os níveis da árvore estão completos, com exceção talvez do último nível.
C
uma árvore estritamente binária tem nós que possuem 0,1 ou 2 nós filhos.
D
uma árvore binária é balanceada apenas se a sua subárvore esquerda possuir exatamente a mesma quantidade de nós da sua subárvore direita.
E
o nó raiz de uma árvore binária possui p = 1.