Acerca de estruturas de informação, assinale a opção correta. A) Em uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos nãoterminais armazenam valores. B) Uma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma pesquisa. C) Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N. D) Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho. E) A ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.

D) Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.

Acerca de estruturas de informação, assinale a opção correta.

Acerca de estruturas de informação, assinale a opção correta.

✂️ a) Em uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos nãoterminais armazenam valores.
✂️ b) Uma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma pesquisa.
✂️ c) Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.
✂️ d) Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.
✂️ e) A ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.