A utilização de um vetor para guardar o valor dos nós é uma das formas de implementação de árvores binárias em linguagem C. Este vetor pode conter ...

A utilização de um vetor para guardar o valor dos nós é uma das formas de implementação de árvores binárias em linguagem C. Este vetor pode conter elementos livres, armazenando os nós por meio de uma estrutura, ou indexados, por meio de duas fórmulas para determinar o filho esquerdo e direito (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Assinale a alternativa referente a uma terceira forma de se implementar árvores binárias, sem o uso de um vetor para guardar o valor dos nós. A) Implementação de uma matriz de transformação. B) Utilizando uma pilha de valores aleatórios C) Por meio de grafos fechados. D) Criando dinamicamente os nós e referenciando seu pai, filhos esquerdo e direito por meio de ponteiros. E) Armazenando os nós em um arquivo em disco.