4) As árvores binárias de busca são árvores binárias e, portanto, seus vértices podem ter de zero a 2 filhos, além disso, têm particularidades ao inserir, remover e buscar os dados. Quanto aos filhos chamamos os filhos de filho esquerdo e filho direito. Nas árvores binárias de busca, para cada vértice, o seu filho esquerdo tem o valor da chave menor que o valor da chave do pai, enquanto o seu filho direito tem o valor da chave maior que o valor da chave do pai.
Considere uma árvore binária de busca que foi criada com as inserções: 10, 20, 15, 1, 18, 13, 12. Após remover o vértice 15, julgue as afirmações em (V) verdadeiras e (F) falsas.
( ) O vértice 15 é pai de dois filhos, então deve ser aplicado o algoritmo para remover pai de dois filhos.
( ) Após remover o vértice 15, árvore ficará balanceada.
( ) O vértice 12 ficará no lugar do vértice 15.
( ) A árvore ficará com 2 vértices-folha.
( ) A árvore diminuirá de altura.
Assinale a alternativa que apresenta a seque^ncia correta.
________________________________________
Alternativas:
• a) F – F – V – V – V.
• b) F – V – F – V – F.
• c) V – F – V – F – V.
• d) V – V – V – F – F.
• e) V – F – F – V – F.
Soluções para a tarefa
Resposta:
E) V--F--F--V--F
e a terceira questão:
3) A estrutura de dados ÁRVORE é uma estrutura composta por vértices e por arestas. Os vértices também chamados de nós ou nodos. Os vértices são representados graficamente por círculos ou retângulos rotulados que representam os dados. As arestas representadas por linhas e indicam a ligação ou o relacionamento entre os dados. Uma árvore pode representar um menu de opções em website, por exemplo.
Considere o código que implementa a classe Vertice na linguagem Python.
class Vertice:
def __init__(self, dado):
self._dado = dado
self._filhos = list()
def inserir_filho(self, dado):
novo = Vertice(dado)
self._filhos.append(novo)
Considere que a árvore já está construída conforme a figura. Um novo vértice será inserido na árvore: Camisas, no mesmo nível de Camiseta e Bermuda. Selecione a alternativa que representa a linha de código para executar esta ação.
a) masculina.inserir_filho("Camisas")
b) bermuda.inserir_filho("Camisas")
c) camiseta.inserir_filho("Camisas")
d) vertice.inserir("Camisas")
e) Vertice.inserir_filho("Camisas")
resposta: A) masculina.inserir_filho("Camisas")
corrigido pelo ava.
Explicação:
Corrigido pelo ava.