SoloCodigo

saludos soy nuevo en el foro, para ver quien me ayuda con arboles binarios , bueno estoy confundido en como hacer el metodo insertar de manera recursiva, los nodos tengo que hacerlos como clases y no como struct, entiendo que al metodo insertar tengo que pasarle un puntero al nodo raiz pero como lo hago o deberia pasar el arbol?,gracias de antemano


#include<iostream>

using namespace std;

template<class Tipo> class arbol;

template<class Tipo>
class Nodo{

      //Atributos
      private:
       Tipo clave;
       Nodo<Tipo> *izquierdo;
       Nodo<Tipo> *derecho;      

       //metodo constructor
       public:
       Nodo(){
             
              izquierdo=derecho=NULL;
             
              }
             
         friend class arbol<Tipo>;    
};


template<class Tipo>
class arbol{
 
      //atributos
      private:
       Nodo<Tipo> *raiz;
       Nodo<Tipo> *actual;
       
      //metodo constructor
      public:
      arbol(){
             
              raiz=NULL;
              actual=NULL;
             
              }        
      //metodos      
   //   ~arbol();
      bool Esvacio();
      void Insertar(arbol **,Tipo);
 
 
 
     
};

template<class Tipo>
void arbol<Tipo>::Insertar(arbol **a,const Tipo dato){
     
    if(*a==NULL){
   
       *a= new Nodo<Tipo>();
       *a->clave=dato;
             
         
    }
    else if((*a)->clave<dato)
         Insertar(&(*a)->derecho,dato);
         
    else if((*a)->clave>dato)
         Insertar(&(*a)->izquierdo,dato);
     
}


int main(){
   
   
    arbol<int> tree;
    tree.Insertar(&tree,8);
   
   
    system("PAUSE");
    return 0;
    }