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 inse...

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. Se inserirmos as chaves na sequência: 10, 25, 15, 20, 17, obtemos uma árvore degenerada, que é uma árvore em que cada vértice exceto o vértice-folha tem um filho apenas. As árvores AVL também são árvores binárias de busca, mas tem a particularidade de manter-se balanceadas, elas não ficam degeneradas. Assinale a alternativa que apresenta uma solução para identificar se a árvore é uma árvore binária de busca. Selecione uma alternativa: a) Calcular o fator de balanceamento de todos os vértices da árvore. b) Calcular a altura de todos os vértices da árvore. c) Calcular o fator de balanceamento do vértice raiz. d) Identificar se todos os vértices, exceto os folha, têm no máximo 2 filhos. e) Para cada vértice, verificar que a chave do filho esquerdo é menor que sua chave que é menor que a chave do filho direito.