Julgue o item a seguir acerca dos conceitos de estrutura de...
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
Uma árvore binária deve ter, no mínimo, 3 nós.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: E - Errado
A questão aborda o conceito de árvore binária, que é uma estrutura de dados fundamental em ciência da computação. Vamos analisar as características dessa estrutura para justificar a resposta correta.
Árvore binária é uma árvore na qual cada nó tem, no máximo, dois filhos, chamados de filho esquerdo e filho direito. É importante lembrar que uma árvore binária pode ter qualquer número de nós, incluindo nenhum nó (árvore vazia).
A questão afirma que uma árvore binária deve ter, no mínimo, 3 nós, o que está incorreto. É possível ter uma árvore binária com 0, 1 ou 2 nós, e até mesmo mais nós, claro. Vamos entender cada caso:
- Árvore vazia: possui 0 nós.
- Árvore com 1 nó: possui apenas a raiz, sem filhos.
- Árvore com 2 nós: possui a raiz e um filho (pode ser o esquerdo ou o direito).
Portanto, uma árvore binária não precisa ter, no mínimo, 3 nós para existir. Isso torna a afirmação da questão incorreta.
Espero que esta explicação tenha clareado suas dúvidas. Qualquer outra questão ou necessidade de aprofundamento, estarei à disposição!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Wikipédia : Uma árvore binária é uma árvore cujos nós tem dois filhos (alguns vazios) e cada filho é designado como filho à esquerda ou filho à direita. Portanto, a árvore binária tem grau máximo 2
Adendo:
Para descobrir a quantidade de nós de uma Árvore Binária precisamos descobrir a quantidade de nós na subárvore à esquerda e na subárvore à direita, ou seja, recursão novamente.
Gabarito: Errado.
Uma árvore binária pode ter 0, 1, 2 ou mais nós. Uma árvore binária vazia não possui nenhum nó, enquanto uma árvore binária com apenas um nó é chamada de árvore binária degenerada.
A árvore binária é composta por um conjunto de nós conectados por arestas, de forma que cada nó pode ter, no máximo, dois filhos (um à esquerda e um à direita).
Árvore binária é uma estrutura de dados em forma de árvore, em que cada nó pode ter, no máximo, dois filhos (um à esquerda e um à direita). É uma das estruturas mais utilizadas em ciência da computação, sendo aplicada em diversas áreas, como em bancos de dados, algoritmos de busca, compiladores, entre outros.
Cada nó em uma árvore binária contém um valor e, opcionalmente, uma referência para seus filhos esquerdo e direito. O filho esquerdo é um nó que tem um valor menor do que o nó pai, enquanto o filho direito é um nó que tem um valor maior do que o nó pai.
A árvore binária pode ser percorrida de diversas formas, como em ordem, pré-ordem e pós-ordem. Além disso, ela pode ser balanceada ou não-balanceada. Uma árvore binária balanceada é aquela em que a altura de suas sub-árvores esquerda e direita é no máximo uma unidade diferente, enquanto uma árvore binária não-balanceada é aquela em que a diferença entre as alturas das sub-árvores esquerda e direita pode ser maior do que uma unidade.
Uma árvore binária é uma estrutura de dados caracterizada por: Ou não tem elemento algum. Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes
ÁRVORES BINÁRIAS (B – TREES)
- Máximo 2 subárvores
- (0, 1 ou até 2 filhos)
- Pode ser vazia
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo