Question

Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível. Assianle a alternativa correta: A A-B, B-C, C-E, A-F, D-E B A-C, C-B, B-D, D-E, E-F C A-F, F-E, E-C, C-B, B-D D A-B, B-D, D-E, E-F, F-A

Answer 1

A) A-B, B-C, C-E, A-F, D-E.

As árvores binárias são interessantes considerando a forma que as mesmas são percorridas. Distintos algoritmos possibilitam esse processo, entre eles estão os de busca em largura e busca em profundidade.

A questão exemplifica um outro tipo de busca e percurso, visto que o caminhamento pré-ordem na árvore binária deve partir da raiz a A e em seguida ir até B, C, E, após ir até F e por sim, se encerrar em D.

Bons estudos!