Considere o seguinte trecho de código na linguagem Java.Assu...

Pilha é uma estrutura de dados do tipo LIFO (Last in First Out). Ou seja o ultimo elemento a ser inserido é o primeiro a ser retirado. Como é o caso do exemplo.

A fila (seja fila simples ou duplamente encadeada) é uma estrutura do tipo FIFO (First in First Out) ou seja o ultimo elemento inserido é o ultimo a ser removido e a ordem é respeitada.

Árvore é composta por um elemento principal chamado raiz, que possui ligações para outros elementos, que são denominados de galhos ou filhos. Estes galhos levam a outros elementos que também possuem outros galhos. O elemento que não possui galhos é conhecido como folha ou nó terminal. (http://pt.wikiversity.org/wiki/Estruturas_de_Dados_Intermedi%C3%A1rio/%C3%81rvore)

Essa questão é uma pegadinha, se ler os métodos pode pensar que é uma fila:

addFirst() --> FI (First In)

getFirst() --> FO (First Out)

Mas se reparar bem vai perceber que se fosse uma fila os novos elementos adicionados estariam "furando a fila" pois entram sempre na frente. Logo só pode ser uma pilha LI (Last In) FO (First Out)