Com base nas diversas formas de se implementar árvores binárias, bem como o código-fonte apresentado, analise as afirmativas a seguir:
I. Podemos observar que, pela diretiva definida declarada na linha de código 01, pelo tipo dos dados dos campos definidos na struct str_no, das linhas 03 a 06, bem como pela declaração do vetor “arvore tamanho”, podemos dizer que essa é uma árvore binária dinâmica.
II. A implementação da busca em profundidade, em uma árvore como essa, dependeria de uma estrutura de dados auxiliar do tipo pilha, para controlar a ordem de visitação.
III. A implementação de um algoritmo de caminhamento pós-ordem poderia ser realizada sem a necessidade de fazer referência ao campo “pai” da struct str_no, definido na linha de código 07.
É correto o que se afirma em:
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!