Marcos de Castro
31/12/1969 • 21:00
Gabarito: d)
A análise da árvore de pesquisa apresentada na imagem permite verificar as seguintes características:
I. A árvore é binária, pois cada nó tem no máximo dois filhos, o que é uma característica definidora de árvores binárias.
II. O caminhamento central (ou in-order traversal) em uma árvore de pesquisa binária visita os nós em uma ordem crescente de suas chaves. Observando a árvore, o caminhamento central resulta na sequência 1, 2, 3, 4, 5, 6, 7, que corresponde exatamente à ordem crescente das chaves.
III. Uma árvore está balanceada se, para cada nó, a altura das subárvores esquerda e direita diferem no máximo em uma unidade. A árvore em questão parece balanceada, pois a diferença de altura entre as subárvores de qualquer nó não excede uma unidade.
Portanto, todas as afirmativas são verdadeiras.
A análise da árvore de pesquisa apresentada na imagem permite verificar as seguintes características:
I. A árvore é binária, pois cada nó tem no máximo dois filhos, o que é uma característica definidora de árvores binárias.
II. O caminhamento central (ou in-order traversal) em uma árvore de pesquisa binária visita os nós em uma ordem crescente de suas chaves. Observando a árvore, o caminhamento central resulta na sequência 1, 2, 3, 4, 5, 6, 7, que corresponde exatamente à ordem crescente das chaves.
III. Uma árvore está balanceada se, para cada nó, a altura das subárvores esquerda e direita diferem no máximo em uma unidade. A árvore em questão parece balanceada, pois a diferença de altura entre as subárvores de qualquer nó não excede uma unidade.
Portanto, todas as afirmativas são verdadeiras.