No exemplo acima tem-se uma árvore binária onde a raiz é o elemento 8, o filho da esquerda do elemento 8 é o elemento 3, o filho da direita é o el...

No exemplo acima tem-se uma árvore binária onde a raiz é o elemento 8, o filho da esquerda do elemento 8 é o elemento 3, o filho da direita é o elemento número 10. Nota-se que todos os elementos da árvore binária possuem no máximo dois filhos, sendo o da esquerda sempre menor e o da direita sempre maior que o elemento pai. Considerando o conceito de árvore binária, qual é a alternativa que relaciona os tipos e definições de árvores corretamente? Grupo de escolhas da pergunta Uma árvore binária distorcida é um tipo de árvore binária na qual a diferença entre a altura da subárvore esquerda e direita para cada nó é 0 ou 1. Uma árvore binária degenerada/patológica é um tipo de árvore em que cada nó interno tem exatamente dois nós filhos e todos os nós folha estão no mesmo nível. Uma árvore binária perfeita é a árvore que tem um único filho à esquerda ou à direita. Uma árvore binária balanceada é uma árvore patológica/degenerada na qual a árvore binária é dominada pelos nós esquerdos ou pelos nós direitos. Uma árvore binária cheia, é um tipo especial de árvore binária na qual cada nó pai/nó interno tem dois ou nenhum filho.