Estrutura de Dados 2 - Árvore

Considere a árvore abaixo e a seguinte afirmação: existem 10 nós folhas na árvore

• Verdadeiro

• Falso

Considere a árvore abaixo e a seguinte afirmação: existem 4 níveis na árvore

• Verdadeiro

• Falso

Considere a árvore abaixo e a seguinte afirmação: existe somente um caminho possível do nó 9 até o nó 18

• Verdadeiro

• Falso

Considere a árvore abaixo e a seguinte afirmação: do lado direito da árvore, existem 8 nós filhos

• Verdadeiro

• Falso

Uma subárvore de uma árvore binária sempre tem:

• Uma raiz que é um filho da raiz da árvore principal

• Uma raiz não conectada a raiz da árvore principal

• Menos nós que a árvore principal

• Uma irmã com o mesmo número de nós

Eliminar um nó com um filho de uma árvore binária de busca envolve encontrar o sucessor deste nó

• Verdadeiro

• Falso

Fazer uma travessia em uma árvore significa visitar todos os seus nós em alguma ordem

• Verdadeiro

• Falso