PERGUNTA 1 A altura de uma árvore e a profundidade de um nó são importantes características associadas à árvore binária e podem ser entendidas com...

PERGUNTA 1 A altura de uma árvore e a profundidade de um nó são importantes características associadas à árvore binária e podem ser entendidas como: a. A altura de uma árvore é o número de níveis que ela apresenta, e a profundidade de um nó é o número de ancestrais que ele possui. b. A altura de uma árvore é a quantidade de nós que ela tem, e a profundidade é a posição da raiz em relação aos nós folhas. c. A altura de uma árvore está associada ao nível de problema que ela soluciona, e a profundidade de um nó pode ser calculado em função da altura e da quantidade de nós. d. A altura da árvore é sempre 2 em uma árvore binária, e o profundidade de um nó pode ser 0, 1 ou 2. e. A altura de uma árvore é facilmente calculada na inserção dos nós, somando o conteúdo de todos eles, e a profundidade é a relação entre a altura e a quantidade de nós da árvore. 1 pontos PERGUNTA 2 As árvores podem ser classificadas em diversos tipos, sendo que a quantidade de filhos ligados a cada nó-pai e, também, o tipo de dado armazenado em cada um dos nós podem determinar essa classificação. Qual das alternativas a seguir representa uma árvore que permite um máximo de dois filhos para cada nó e é implementada com algoritmos recursivos muito compactos e simples para a sua manipulação? A. Árvores gêmeas. B. Árvores separadas. C. Árvores completas. D. Árvores de seleção dupla. E. Árvores binárias. 1 pontos PERGUNTA 3 A inserção em uma árvore binária de busca é, de um modo geral, um algoritmo bastante simplificado, pois o novo elemento é sempre inserido, criando: a. um filho esquerdo. b. um filho direito. c. uma nova raiz. d. um novo pai. e. uma nova folha. 1 pontos PERGUNTA 4 Uma das operações necessárias à utilização de grafos na pesquisa em profundidade (depth-first search – DFS), cujo princípio básico parte de um determinado vértice visitar recursivamente cada nó adjacente ainda não visitado até encontrar um vértice que não tenha vértices adjacentes ainda não visitados, ou seja, segue um