Arvore avl c++

Lista de Exercícios– Estruturas de Dados 1. Tente construir uma árvore com base nas informações abaixo:  O nodo C tem grau 3.  O nodo X é neto de C e filho de B.  O avô de B é A.  O nodo A tem altura 0 e T tem altura 1.  Os antepassados de P são A,T e K, que são também antepassados de H.  T tem grau 2, e um dos seus filhos é o nodo S.  O nodo G tem 2 sub-árvores que são netos de C.  D é irmão de G, que é uma folha.  E e F tem graus 0 e 1 respectivamente e são também netos do nodo C.  O nodo N tem nível 4.

2.

3.

Implemente uma função que retorne a quantidade de folhas de uma árvore binária. Essa função deve obedecer ao protótipo: int folhas (Arv* a); Implemente uma função que compare se duas árvores binárias são iguais. Essa função deve obedecer ao protótipo: Arv* igual (Arv* a, Arv* b); Escreva uma função que imprima, em-ordem, os conteúdos apenas das folhas de uma árvore binária.

4.

5.

6. 7.

Dada uma árvore binária, encontrar um nó da árvore cujo conteúdo tenha um valor k. Escreva uma função que encontre o primeiro elemento que será impresso da busca em-ordem. Escreva uma função que encontre o ultimo elemento que será impresso da busca pósordem.

8.

9.

10. Escreva o procedimento cópia: procedure cópia (t: tree; var c: tree); (* cria uma árvore, c, que é a mesma de t *) 11. Escreva o procedimento espelho: procedure espelho(t: tree; var e: tree); (* cria uma árvore, e, que é a imagem no espelho de t *) 12. Uma árvore binária é denominada estritamente binária quando nenhum dos seus nodos possui apenas uma sub-árvore. Em outras palavras, cada nodo possui duas sub-árvores ou é um nodo folha. Implemente em C++ uma função que receba um ponteiro T para uma árvore binária e retorne verdadeiro ou falso conforme uma árvore binária seja ou não seja estritamente binária. 13. Escrever um algoritmo que, a partir de uma árvore binária de busca já construída, exiba os seus elementos através das três formas de caminhamento. Para as três