Á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 im...
Á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. a) I, II e IV apenas. b) I e III apenas. c) I e IV apenas. d) I e II apenas. e) I, III e IV apenas.
Compartilhar