void ImprimePreOrdem(TipoApontador arv){
    if(arv!=NULL){
        printf("%d-",arv->chave);
        ImprimePreOrdem(arv->esq);
        ImprimePreOrdem(arv->dir);
    }
}

void ImprimePreOrdemAux(TipoApontador arv, int nivel){
    if(arv != NULL){
        if (nivel != 0){ //so imprime o traço do anterior se não for o primeiro
            printf("-");
        }
        printf("%d",arv->chave);
        ImprimePreOrdemAux(arv->esq, nivel + 1);
        ImprimePreOrdemAux(arv->dir, nivel + 1);
    }
}

void ImprimePreOrdem(TipoApontador arv){
    ImprimePreOrdemAux(arv, 0); //chama a função auxiliar com nivel 0
}