Árvores estritamente binárias são árvores que sempre possuem os filhos esquerdo e direito, com exceção dos nós que são folhas. Várias aplicações importantes são implementadas a partir de árvores estritamente binárias, como por exemplo a resolução de cálculos aritméticos de acordo com a precedência das operações, como ilustrado a seguir:

Assinale a alternativa referente à expressão algébrica correta que originou esta árvore binária.

De maneira geral, utilizar árvores no desenvolvimento de programas é bom, pois elas provêm rápido acesso de dados (direto e sequencial), conta com fácil inserção e remoção de dados e ainda possuem boa taxa de utilização de memória. Nota-se que, para poder manipular árvores convenientemente, o desenvolvedor necessita ter em mente vários conceitos. Sobre árvores, avalie as afirmativas e assinale a alternativa correta.

I – A raiz é o vértice inicial e não possui um nó pai.

II – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W.

III – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que W é pai de V.

IV – Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W.

I – A raiz é o vértice inicial e não possui um nó pai.
II – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W.
III – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que W é pai de V.
IV – Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W.