Tipos de Árvores Binárias

Uma árvore binária estritamente completa é aquela em que: Todo nó possui exatamente 3 filhos. Cada nó possui 0 ou 2 filhos. Todo nó possui apenas 1 filho. Apenas a raiz possui filhos. Todos os nós são folhas.

Uma árvore binária cheia possui: Todos os nós no mesmo nível. Apenas nós internos. Folhas somente no último nível. Subárvores vazias apenas na raiz. Apenas um filho por nó.

Na árvore binária cheia: Todo nó interno possui exatamente dois filhos. A raiz não possui filhos. Todos os nós possuem um único filho. Não existem folhas. A árvore é linear.

Uma árvore binária completa possui: Apenas folhas. Nós distribuídos aleatoriamente. Último nível preenchido da esquerda para direita. Somente dois níveis. Apenas um nó por nível.

Em árvores binárias, uma folha é: Nó com dois filhos. Nó sem filhos. Nó raiz obrigatoriamente. Nó intermediário. Nó com três filhos.

O nó inicial de uma árvore é chamado de: Folha. Galho. Raiz. Pai. Filho.

Em uma árvore binária, cada nó pode ter no máximo: 1 filho. 2 filhos. 3 filhos. 4 filhos. filhos ilimitados.

Uma subárvore vazia significa: Nó inexistente. Nó raiz duplicado. Árvore cheia. Árvore balanceada. Nó com três filhos.

Árvores binárias são estruturas: Lineares. Matriciais. Hierárquicas. Sequenciais. Distribuídas.

Uma árvore estritamente completa NÃO permite: Nós folhas. Nós com apenas um filho. Nós internos. Subárvores. Raiz.

Em árvores estritamente completas, cada nó possui 0 ou 2 filhos. Verdadeiro. Falso.

Uma folha é um nó sem filhos. Verdadeiro. Falso.

A raiz é o nó inicial da árvore. Verdadeiro. Falso.

Árvores binárias podem possuir mais de dois filhos por nó. Verdadeiro. Falso.

Árvore cheia possui folhas no último nível. Verdadeiro. Falso.

Uma árvore binária é uma estrutura hierárquica. Verdadeiro. Falso.

Subárvore vazia significa ausência de nós naquela ramificação. Verdadeiro. Falso.

Em uma árvore binária completa, os níveis são preenchidos da esquerda para direita. Verdadeiro. Falso.

Folhas normalmente estão nos níveis mais baixos da árvore. Verdadeiro. Falso.

Uma árvore linear é equivalente a uma árvore binária perfeitamente balanceada. Verdadeiro. Falso.