Em estruturas de dados, a forma como ocorre a busca aos elementos de uma árvore binária interfere no caminho e, por consequência da ordem, em que s...
Em estruturas de dados, a forma como ocorre a busca aos elementos de uma árvore binária interfere no caminho e, por consequência da ordem, em que se visita as subárvores. Dessa forma, essa forma como ocorre a busca depende de qual algoritmo de caminho de busca será aplicado: pré-ordem, pós-ordem e in-ordem. Considere a árvore binária a seguir e seus elementos. Descrição de imagem: a imagem traz uma árvore formada pelos seguintes elementos: o nó 28 está conectado aos nós 15 e 50; o nó 15 está conectado aos nós 7 e 20; o nó 50 está conectado somente ao nó 60; e o nó 60, aos nós 25 e 66. Fonte: Elaborada pelo autor. Considerando o caminho de busca denominado in-ordem, assinale a alternativa correta que representa a ordem de busca. Alternativas A) 60, 66, 50, 7, 15, 20, 28, 25. B) 50, 60, 25, 66, 28, 15, 7, 20. C) 7, 15, 20, 28, 50, 66, 60, 25. D) 7, 15, 20, 28, 25, 60, 66, 50. E) 28, 15, 7, 20, 50, 60, 25, 66.
Compartilhar