Ed
semana passada
Para entender o que é considerado a raiz de uma Árvore de Busca Binária (BST), precisamos lembrar que a raiz é o nó que serve como ponto de partida para a árvore. Analisando as alternativas: a) O nó com maior valor - Isso não é correto, pois o nó com maior valor é a folha mais à direita da árvore, não a raiz. b) O nó com menor valor - Também não é correto, pois o nó com menor valor é a folha mais à esquerda da árvore. c) O primeiro nó inserido ou o nó superior que não possui pai - Esta é a definição correta da raiz de uma BST. A raiz é o nó que não tem pai e é o ponto de partida para a árvore. d) Qualquer nó interno - Isso não é correto, pois a raiz é um caso específico de nó interno, mas não qualquer nó interno. Portanto, a alternativa correta é: c) O primeiro nó inserido ou o nó superior que não possui pai.
Mais perguntas desse material