Ed
semana passada
Para identificar a característica de uma árvore binária de busca (BST), precisamos entender como os nós são organizados. Analisando as alternativas: a) Cada nó pode ter no máximo três filhos e os valores são armazenados em sequência aleatória. - Incorreto, pois uma árvore binária de busca tem no máximo dois filhos por nó. b) Cada nó possui no máximo dois filhos, sendo que todos os valores do filho esquerdo são menores que o nó pai e todos os valores do filho direito são maiores. - Correto, essa é a definição exata de uma árvore binária de busca. c) Todos os nós possuem exatamente dois filhos, independentemente dos valores. - Incorreto, pois um nó pode ter zero, um ou dois filhos. d) Os elementos da árvore são armazenados em forma de lista encadeada. - Incorreto, pois uma árvore binária de busca não é uma lista encadeada. Portanto, a alternativa correta é: b) Cada nó possui no máximo dois filhos, sendo que todos os valores do filho esquerdo são menores que o nó pai e todos os valores do filho direito são maiores.
Mais perguntas desse material