Algoritmos e estrutura de dadosDiversos

• (COPESE - UFPI 2014)

Árvores são estruturas não-lineares usadas, frequentemente, na representação de uma hierarquia. Considere as seguintes afirmações:

I. Apesar do nome, as árvores binárias NÃO são úteis na representação de expressões matemáticas que envolvam operações binárias;

II. Uma árvore binária é um caso particular de uma árvore N-ária, onde N=2;

III. Uma árvore N-ária é uma variação onde os nós da árvore podem ter subárvores dentro do intervalo [0,N];

IV. Uma árvore binária é constituída por um conjunto finito de nós que pode ser vazio, ou consistir em uma raiz e duas árvores binárias distintas;

V. Ao contrário do percurso em pós-ordem em árvore binária, no percurso em pré-ordem, o nó raiz é o último a ser visitado.