Qual das características a seguir representa uma árvore de busca binária? A árvore de busca binária se caracteriza por possuir duas raízes. Cada n...
Qual das características a seguir representa uma árvore de busca binária?
A árvore de busca binária se caracteriza por possuir duas raízes.
Cada nó da árvore pode possuir de um a três filhos.
Todos os nós folhas possuem dois filhos.
A subárvore à direita possui valores maiores que a raiz.
A subárvore à esquerda possui os valores maiores que a raiz.
a. A árvore de busca binária se caracteriza por possuir duas raízes.
b. Cada nó da árvore pode possuir de um a três filhos.
c. Todos os nós folhas possuem dois filhos.
d. A subárvore à direita possui valores maiores que a raiz.
e. A subárvore à esquerda possui os valores maiores que a raiz.
A árvore de busca binária se caracteriza por possuir duas raízes.
Cada nó da árvore pode possuir de um a três filhos.
Todos os nós folhas possuem dois filhos.
A subárvore à direita possui valores maiores que a raiz.
A subárvore à esquerda possui os valores maiores que a raiz.
a. A árvore de busca binária se caracteriza por possuir duas raízes.
b. Cada nó da árvore pode possuir de um a três filhos.
c. Todos os nós folhas possuem dois filhos.
d. A subárvore à direita possui valores maiores que a raiz.
e. A subárvore à esquerda possui os valores maiores que a raiz.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta que representa uma árvore de busca binária é a letra "d", pois a subárvore à direita possui valores maiores que a raiz. Na árvore de busca binária, cada nó pode ter no máximo dois filhos, sendo que os valores menores ficam na subárvore à esquerda e os valores maiores ficam na subárvore à direita.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar