Sobre a estrutura de dados árvore, estão postas algumas afirmações a seguir. Assinale a opção que contenha as afirmações CORRETAS:

I) Em uma árvore, os elementos são chamados de nós. Os nós podem ser internos (quando possuem filhos) ou folhas (quando não possuem filhos). O principal nó da árvore é denominado de raiz. Todos os demais estão ligados em subárvores dele. O nó raiz é o único que não pode ser folha.

II) O grau de uma árvore é dado pela quantidade máxima de filhos que cada um dos nós dessa árvore pode ter. Nós de uma árvore de grau 3 (três) podem ter ao máximo 3 (três) filhos.

III) As operações da estrutura árvore que envolvem a visita de todos os nós desta são denominadas de caminhamentos. Para uma árvore de grau 2 (dois), os mais importantes caminhamentos são: pré-ordem, em ordem e pós-ordem.

IV) Dizemos que dois nós possuem o mesmo nível, se os mesmos possuírem a mesma quantidade de nós nas subárvores ligadas a eles.