Ed
semana passada
Para entender a propriedade fundamental de uma árvore binária de busca (BST), é importante lembrar que essa estrutura de dados organiza os nós de forma que, para cada nó: - O valor do filho esquerdo deve ser menor que o valor do nó pai. - O valor do filho direito deve ser maior que o valor do nó pai. Agora, vamos analisar as alternativas: a) O filho esquerdo deve ser maior que o no pai - Incorreto, pois o filho esquerdo deve ser menor. b) O filho direito deve ser menor que o no pai - Incorreto, pois o filho direito deve ser maior. c) Os filhos esquerdos possuem valores menores e os direitos valores maiores que o no pai - Correto, esta é a definição da propriedade de uma BST. d) Todos os nós devem ter filhos iguais - Incorreto, pois isso não é uma característica de uma BST. Portanto, a alternativa correta é: c) Os filhos esquerdos possuem valores menores e os direitos valores maiores que o no pai.
Mais perguntas desse material