Lista sobre Arvores B

1) Seja a figura do link da pagina do curso em
http://www.lcad.icmc.usp.br/~jbatista/edados/mat/insercao_btree.jpg
Insira as seguintes chaves na ultima árvore, do canto inferior
a direita..

z, v, o, q, w, y

2) Insira as chaves abaixo, na ordem em que aparecem, numa arvore-B inicialmente
vazia de ordem (a) 3, (b)4 e (c) 7

a g f b k d h m j e s i r x c l n t u p

3) Escreva uma funcao que percorra uma arvore B dinamica, sisitando todos
seus n´s por ordem de chave (chaves menores primeiro)

4) Percorrer em Pre-ordem uma arvore-B significa, recursivamente, 
visitar todas as chaves do no' raiz primeiro e, depois percorrer
todas as subarvores da esquerda para direita em pre-oredem. Escreva
essa funcao

5) Escreva a funcao "Busca" na arvore-B sem recursao?

6. Considere a afirmação: uma árvore-B não pode crescer em 
profundidade até que esteja 100% cheia. Discuta essa afirmação. 
Ela é correta? Explique sua resposta.