Analise as seguintes afirmações relativas a Estruturas de Dados:

I. O critério LIFO, Last In First Out, dá origem à estrutura de dados denominada Pilha;

II. Uma estrutura de dados que se caracteriza por uma relação de hierarquia entre os elementos que a compõem é denominada lista;

III. Dada uma árvore binária, pode-se estabelecer pelo menos uma forma para percorrer todos os seus nós, sem repetir nenhum e sem deixar de passar por nenhum;

IV. Para se retirar um nó que tenha dois filhos, em uma árvore binária de pesquisa, deve-se, inicialmente, transformar as sub-árvores resultantes destes dois filhos em uma única lista encadeada e substituir o nó a ser retirado por esta lista resultante.

Indique a opção que contenha todas as afirmações verdadeiras.