C++ Perc. Pré Ordem em Árvore Bin

[saulogoiana]

Olá!!

Meu código está compilando normalmente mas quando executo o programinha "apresenta problemas".

Se puder me ajudar agradeço.

 

EDIT: Vou colocar também a função de inserção na Arvore Binaria. Ao inserir deveria apontar para o nó pai mas isso parece não acontecer.

 

void inserir_recursivo(int val,T *raiz, T pai){
	
	if(*raiz == NULL){//Testar se o valor para onde o ponteiro está apontando é nulo
		printf("\n\n --> %d",val);
		T tmp = (T) malloc(sizeof(NODE));
		inicia_no(&tmp,val);
		tmp->pai = pai;
		*raiz = tmp;
		printf("\nINSERIDO COM SUCESSO!\n");
		printf("end: %x | pai: %x\n",&tmp,tmp->pai);
	}else{
		if(val < (*raiz)->valor)//Testar se o conteúdo valor no endereço de raiz é maior que o a ser inserido
			inserir_recursivo(val, &((*raiz)->esq),*raiz);//Recursividade passando o endereço no CONTEÚDO ENDEREÇO do nó à esquerda
		else if(val == (*raiz)->valor){
			printf("\nValor ja existente!\n");
			return;
		}else
			inserir_recursivo(val, &((*raiz)->dir),*raiz);//Recursividade passando o endereço no CONTEÚDO ENDEREÇO do nó à direita
	}
	
	return;
}

 

struct NODE
{
	int valor;
	struct NODE *dir;
	struct NODE *esq;
	struct NODE *pai;
};
typedef NODE *T;

void pre_ordem(T r){
	if(r == NULL) return;
	else{
		T tmp = r;
		while(tmp!=NULL){
			printf("\n%d",tmp->valor);
			tmp = tmp->esq;
			if((tmp==NULL) && (tmp->pai !=NULL)){
				T tmp2 = tmp->pai;
				if(tmp2){
					if(tmp2->dir!=NULL){
						tmp = tmp2->dir;
					}else return;
				}
			}
		}
		return;
	}
}