노드 주소를 어떻게 반환합니까?

Question

노드를 찾은 후 노드의 주소를 반환하고 싶습니다.

노드 객체 클래스는

내가 당신에게 내가 원하는뿐만 부울 반환 값의 형태와 매우 유사 기능을 보여주지 (개인이 내부 노드) 비공개로 설정 트리 클래스 안에 있습니다. 노드가 트리 내에 존재하면 true를 반환하고, 존재하지 않으면 false를 반환합니다. 찾고자하는 요소가 포함 된 노드의 포인터 나 주소 만 반환하려는 것이므로 향후에 사용할 수 있습니다.

아래 기능입니다. 당신이 도와 주려고을 위해 사전에 이진 트리에서 노드 감사를 검색 임을 알 수있는 바와 같이

template <class T> 
class Arbol 
{ 
    private: 
    template <class DNodo> 
    class Nodo 
    { 
     public: 
      Nodo(const DNodo datoPasado, 
       Nodo<DNodo> *izqPasado=NULL,//HIJO IZQUIERDO NULL 
       Nodo<DNodo> *derPasado=NULL)//HIJO DERECHO NULL 
        : dato(datoPasado),izq(izqPasado),der(derPasado){} 
        Nodo(); 
      //members 
      DNodo   dato; 
      Nodo<DNodo> *izq; 
      Nodo<DNodo> *der; 
    }; 

    Nodo<T> *raiz;//variable raiz de la clase interna 
    Nodo<T> *actual;//posicion actual 
    int contador;//contador 
    int altura;//altura 
    //////////////////////////////////////////////// 
    public: 
    Arbol() : raiz(NULL), actual(NULL){}; 
    //Iniciar(const T &t); 
    ~Arbol(); 
    //INSERTO EN EL ARBOL 
    void Insertar(const T t); 
    //BORRO ELEMENTO DEL ARBOL 
    void Borrar(const T t); 
    //Busca un elemento del arbol 
    bool Buscar(const T t); 
    //Busca y devuelve puntero a elemento 
    Nodo<T>* BuscarDevolver(const T t); 
    //EsVacio ???? 
    bool EsVacio(); 

    }; 



    template<class T> 
    Node<T>* Arbol<T>::BuscarDevolver(const T t) 
    { 
    if(!EsVacio()) 
    { 
     actual = raiz; 
     while(actual!=NULL) 
     if(actual->dato == t) 
      return actual; 
     else if(t < actual->dato) 
      { 
       actual = actual->izq; 
      } 
     else if(t > actual->dato) 
     { 
      actual = actual->der; 
     } 

    } 
    return NULL; 
} 

(이하 "t"메신저 통과는 정수).

임지고 실제로이 같은 함수를 선언해야하므로,

Answer 1

NodeArbol 내에서 중첩 타입은 "노드는 타입의 이름이없는"와 같은 오류 :

이

template< class T > Arbol<T>::Node<T>* Arbol<T>::Buscar(const T t);