E22.1 Escreva uma função que decida se uma dada árvore binária é ou não é de busca.
E22.2 Suponha que dada um árvore binária. Suponha que x->esq->chave ≤ x->chave para cada nó x que tem filho esquerdo e x->chave ≤ x->dir->chave para cada nó x que tem filho direito. Essa árvore é de busca?
E22.3 Suponha que as chaves 50, 30, 70, 20, 40, 60, 80, 15, 25, 35, 45, 36 são inseridas, nesta ordem, numa árvore de busca inicialmente vazia. (Se necessário, consulte o código da função de inserção.) Desenhe a árvore passo a passo.
E22.4 Escreva uma função que transforme um vetor crescente em uma árvore de busca que seja balanceada.
E22.5 Escreva uma função que transforme uma árvore de busca em um vetor crescente. Comece por alocar dinamicamente o vetor.