Dev - C++ - Arboles no puedo agregar

#include<conio.h>

#include<stdlib.h>

#include<iostream>

#include <math.h>

#include<windows.h>

#include<dos.h>

struct Nodo{

	int dato;

	Nodo * der;

	Nodo * izq;

	Nodo * padre;

};

//protopos 

Nodo * CrearNodo(int);

void InsertarNodo(Nodo *&,int,Nodo *);

void MostrarArbol(Nodo *,int);

void Eliminar(Nodo *,int);

void EliminarNodo(Nodo *);

Nodo * minimo(Nodo *);

void Reemplaza(Nodo *,Nodo *);

void SuprimirNodo(Nodo *);

using namespace std;

Nodo * Arbol=NULL;

/*

COLORES DISPONIBLES PARA LA CONSOLA

0=NEGRO

1=AZUL

2=VERDE

3=AGUAMARINA

4=ROJO

5=PURPURA

6=AMARILLO 

7=BLANCO

8=GRIS

9=AZUL CLARO

A=VERDE CLARO

B=AGUA MARINA CLARO

C=ROJO CLARO

C=PURPURA CLARO

E=AMARILLO CLARO

F=BLANCO BRILLANTE

*/

//funcion principal

int main(){

	int dato,contador=0,opcion;

	system("color 0E");

	printf("\n\n\t\t *ARBOLES* \n\n");

	int segundos=5;

    for(int i=0; i<=21; i++)

        cout << "\n";

    cout << "\t\t\t\t   CARGANDO PROGRAMA...\n";

    for(int i=0; i<=79; i++)

        cout << "_";

    for(int i=0; i<=79; i++)

    {

        cout<<char(219);

        Sleep(segundos*500/80);

    }

 system("cls");

    for(int i=0; i<=10; i++)

        cout << "\n";

    cout << "\t\t\t\t    100%\n";

    cout << "\t\t\t\t INICIANDO...\n";

    for(int i=0; i<=79; i++)

    {

        Sleep(segundos*500/80);

    }

	system("cls");

	do{

  printf("  ???????????????????????????????????????\n");

  printf("  ?  ARBOLES BINARIOS                   ?\n");

  printf("  ??????????????????????????????????????? \n\n\n");

  printf("????????????????????????????????????????????  \n");

  printf("?1.- INSERTAR UN NUMERO                    ? \n");

  printf("?2.- MOSTRAR EL ARBOL                      ? \n");

  printf("?3.- ELIMINAR UN NODO                      ? \n");

  printf("?0.- SALIR                                 ? \n");

  printf("????????????????????????????????????????????  \n");

  printf("OPCION A SELECCIONAR :");

  scanf("%d",&opcion);

		switch(opcion){

		case 1:

			printf("ingresa un numero:\n");

            scanf("%d",& dato);

            InsertarNodo(Arbol,dato,NULL);

            printf("\n");

            system("pause");

			break;

		case 2:

		printf("mostrando arbol \n");

        MostrarArbol(Arbol,contador);

        printf("\n");

        system("pause");

        break;

        case 3:

		cout<<"\nDigite el numero a eliminar: ";

		scanf("%d",&dato);

		Eliminar(Arbol,dato);

		printf("\n");

		system("pause");

		break;

		default:

		printf("[SALIENDO DEL SISTEMA]");

		printf("\n\t\t\tPresione una tecla para Salir....");

		break;

	}

	system("cls");

}

	while(opcion=0);

	getch();

    return 0;

}

//funcion crear nodo

Nodo * CrearNodo(int n,Nodo *padre){

Nodo * nuevo_nodo= new Nodo();

nuevo_nodo->dato=n;

nuevo_nodo->der=NULL;

nuevo_nodo->izq=NULL;

	nuevo_nodo->padre = padre;

return nuevo_nodo;

}

//funcion insertar

void InsertarNodo(Nodo *&Arbol,int n,Nodo *padre){

	if(Arbol == NULL){ //Si el arbol esta vacio

		Nodo *nuevo_nodo = CrearNodo(n,padre);

		Arbol = nuevo_nodo;

	}

	else{ //Si el arbol tiene un nodo o mas

		int ValorRaiz = Arbol->dato; //Obtenemos el valor de la raiz

		if(n < ValorRaiz){ //Si el elemento es menor a la raiz, insertamos en izq

			InsertarNodo(Arbol->izq,n,Arbol);

		}

		else{//Si el elemento es mayor a la raiz, insertamos en der

			InsertarNodo(Arbol->der,n,Arbol);

		}

	}

}

	//funcion mostrar arbol

void MostrarArbol(Nodo *Arbol,int contador){

	if(Arbol == NULL){ //Si el arbol esta vacio

		return;

	}

	else{

		MostrarArbol(Arbol->der,contador+1);

		for(int i=0;i<contador;i++){

			cout<<"   ";

		}

		cout<<Arbol->dato<<endl;

		MostrarArbol(Arbol->izq,contador+1);

	}

}

       //eliminar un nodo 

void Eliminar(Nodo *Arbol,int n){

	if(Arbol == NULL){ //Si el arbol esta vacio

		return;

	}

	else if(n < Arbol->dato){ //Si el valor es menor

		Eliminar(Arbol->izq,n); //Busca por la izquierda

	}

	else if(n > Arbol->dato){ //Si el valor es mayor

		Eliminar(Arbol->der,n); //Buscar por la derecha

	}

	else{ //Si ya encontraste el valor

		EliminarNodo(Arbol);

	}

}

//Funcion para determinar el nodo mas izq posible

Nodo *minimo(Nodo *Arbol){

	if(Arbol != NULL){ //Si el arbol esta vacio

		return NULL; //retornas nulo

	}

	if(Arbol->izq){ //Si tiene hijo izq

		return minimo(Arbol->izq); //buscamos la parte mas izq posible

	}

	else{ //Si no tiene hijo izq

		return Arbol; //retornamos el mismo nodo

	}

}

      //funcion  reemplaza dos nodos

void Reemplaza(Nodo *Arbol,Nodo *NuevoNodo){

	if(Arbol->padre){

		//arbol->padre hay que asignarle su nuevo hijo

		if(Arbol->dato == Arbol->padre->izq->dato){

			Arbol->padre->izq = NuevoNodo;

		}

		else if(Arbol->dato == Arbol->padre->der->dato){

			Arbol->padre->der = NuevoNodo;

		}

	}

	if(NuevoNodo){

		NuevoNodo->padre = Arbol->padre; //asigna  nuevo padre

	}

}

       //funcion suprimir nodo

void SuprimirNodo(Nodo *nodo){

	nodo->izq = NULL;

	nodo->der = NULL;

	delete nodo;

}

      // funcion para eliminar el nodo 

void EliminarNodo(Nodo *nodoEliminar){

	if(nodoEliminar->izq && nodoEliminar->der){ //Si el nodo tiene hijo izq y der

		Nodo *menor = minimo(nodoEliminar->der);

		nodoEliminar->dato = menor->dato;

		EliminarNodo(menor);

	}

	else if(nodoEliminar->izq){ //Si tiene hijo izq

		Reemplaza(nodoEliminar,nodoEliminar->izq);

		SuprimirNodo(nodoEliminar);

	}

	else if(nodoEliminar->der){ //Si tiene un hijo der

		Reemplaza(nodoEliminar,nodoEliminar->der);

		SuprimirNodo(nodoEliminar);

	}

	else{ //No tiene hijos

		Reemplaza(nodoEliminar,NULL);

		SuprimirNodo(nodoEliminar);

	}

}