a) Como um conjunto
|
n
u
Tome-se um nó para a raiz
Gere-se a subárvore esquerda com nºesq = n DIV 2 nós da mesma forma(recursivamente).
Gere-se a subárvore direita com nºdir = n - nºesq - 1 nós da mesma forma (recursivamente).
imprimeÁrvore ( arvore : *nodo, indent : inteiro)
i : inteiro
início
se (arvore não nulo) então
imprimeÁrvore( arvore->esq, indent + 1)
para I de 1 até indent faça
imprime " "
fim para
imprime arvore->info
imprimeÁrvore( arvore->dir, indent + 1)
fim se
fim imprimeÁrvore
fim se
Implemente uma árvore binária balanceada para dados de entrada constituídos por um conjunto de números inteiros.