Как мне вернуть адрес узла?

Question

Я хочу вернуть адрес узла после того, как найду его.

Класс объекта node находится внутри класса дерева, установленного как private (private - это узел внутри)

Я покажу вам функцию, которая очень похожа на ту, что я хочу, но с типом возврата bool. Он возвращает истину, если узел существует в дереве, или ложь, если его там нет, я хочу только вернуть указатель или адрес узла, содержащего элемент, который я ищу, чтобы я мог работать с ним в будущем.

ниже - функция. ("t" я передаю целое число)

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;
}

Как вы могли заметить, я ищу узел в двоичном дереве. Заранее спасибо за попытку помочь.

Я получаю сообщения об ошибках типа "Узел не называет тип"

Answer 1

Node - это вложенный тип в Arbol, поэтому вы должны объявить свою функцию следующим образом:

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