Ed
há 2 anos
A alternativa correta é: 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 balanceada é uma árvore binária na qual a diferença entre a altura da subárvore esquerda e direita para cada nó é no máximo 1. Uma árvore binária degenerada/patológica é um tipo de árvore em que cada nó interno tem exatamente um nó filho e todos os nós folha estão no mesmo nível. Uma árvore binária cheia, é um tipo especial de árvore binária na qual cada nó pai/nó interno tem dois ou nenhum filho. Uma árvore binária perfeita é uma árvore binária na qual todos os nós internos têm dois filhos e todas as folhas estão no mesmo nível.
Libere respostas sem pagar
Ajude estudantes