Ed
há 3 meses
Vamos analisar as alternativas para identificar a principal diferença entre uma árvore binária de busca e uma árvore binária genérica: a) Em uma árvore binária de busca, os filhos à esquerda de um nó têm valores menores, enquanto à direita têm valores maiores. - Esta é uma característica fundamental das árvores binárias de busca. b) Em uma árvore binária genérica, não é necessário que os elementos sigam uma ordem específica. - Isso é verdade, pois a árvore binária genérica não impõe uma ordem nos elementos. c) A árvore binária genérica permite múltiplos filhos por nó. - Isso não é correto, pois a árvore binária, por definição, tem no máximo dois filhos por nó. d) A árvore binária de busca sempre precisa ser balanceada. - Embora seja desejável que uma árvore binária de busca seja balanceada para eficiência, não é uma exigência. A alternativa que melhor descreve a principal diferença entre uma árvore binária de busca e uma árvore binária genérica é a) Em uma árvore binária de busca, os filhos à esquerda de um nó têm valores menores, enquanto à direita têm valores maiores.
Mais perguntas desse material