Questão
ID 1678470Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2023 Banca: FAURGS - Fundação de Apoio da Universidade Federal do Rio Grande do Sul Órgão: Universidade Federal do Rio Grande do Sul
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?