Assinale a alternativa que indica quando uma árvore binária...
Imagem de fundo

Assinale a alternativa que indica quando uma árvore binária...

Assinale a alternativa que indica quando uma árvore binária de pesquisa está balanceada.


A

Para cada nó da árvore, todos os nós à sua esquerda possuem valor menor ou igual ao valor de , e todos os nós à sua direita possuem valor maior ou igual ao valor de .


B

Cada nó da árvore possui apenas um nó filho.


C

A quantidade de nós existentes em cada nível da árvore é igual a 2n+1.


D

Todos os nós não terminais da árvore possuem subárvores à direita e à esquerda.


E

Para cada nó, a altura da subárvore à esquerda difere da altura da subárvore à direita em, no máximo, uma unidade.