Considere as afirmações abaixo sobre estruturas de
dados.
I - Em uma árvore genérica, no caminhamento
pré-fixado de uma árvore T, a raiz de T é visitada
primeiro e, então, as subárvores, cujas raízes são
seus filhos, são percorridas recursivamente. Se a
árvore está ordenada, então as subárvores são
percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as
seguintes propriedades: (a) todos os nodos têm no
máximo dois filhos; (b) cada nodo-filho é rotulado
como sendo um filho da direita ou um filho da
esquerda; (c) o filho da esquerda precede o filho
da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são
irmãos. Um nodo v é interno se v não tem filhos. Um
nodo v é externo se tem um ou mais filhos. Nodos
internos também são conhecidos como folhas.
Quais estão corretas?