Ed
semana passada
Em uma árvore de busca binária (BST - Binary Search Tree), o maior valor está sempre localizado no nó mais à direita. Isso ocorre porque, em uma BST, todos os nós à direita de um nó pai têm valores maiores do que o nó pai. Analisando as alternativas: a) Na raiz - Não é necessariamente verdade, pois a raiz pode ter filhos com valores maiores. b) No nó mais à esquerda - Isso se refere ao menor valor, não ao maior. c) No nó mais à direita - Esta é a alternativa correta, pois é onde se encontra o maior valor. d) No primeiro filho que tiver apenas um descendente - Isso não é uma regra da BST. Portanto, a resposta correta é: c) No nó mais à direita.
Mais perguntas desse material