Question

A principal característica de uma árvore binária é que cada um dos elementos pode ter no máximo dois filhos. Se a figura abaixo representar uma árvore binária de busca, qual seria o caminho percorrido entre a raiz 1 até a folha de valor 10 ? Assinale a alternativa correta.

1, 2, 5, 9, 5, 10


1, 2, 5, 10


1, 2, 3, 4, 5, 6, 7, 8, 9, 10


A figura não representa uma árvore binária de busca.

Answer 1

RESPOSTA D, NÃO REPRESENTA UMA ÁRVORE BINÁRIA, POIS A RAIZ 1, POSSUI 3 SUBARVORES.

Answer 2

Resposta:

Opcao D

Explicação:

Pagina 15 do livro

Segundo Tenenbaum (1995, p. 303),

Uma arvore binaria éum conjunto finito de elementos que estávazio ou é particionado em tres subconjuntos disjuntos. O primeiro subconjunto contem um unico elemento, chamado raiz da arvore. Os outros dois subconjuntos sao em si mesmos arvores binarias, chama-das subarvores esquerda e direita da arvore original. Uma subarvore esquerda ou direita pode estar vazia. Cada elemento de uma arvore binaria échamado nóda arvore.