Tengo el siguiente codigo que realiza la busqueda en orden Posterior de un arbol:
template<class T>
Lista<NodoArbol<T>>* Arbol<T>::ordenPosterior(NodoArbol<T>*origen,Lista<NodoArbol<T>>* OPos){
while(1){
NodoArbol<T>* siguiente = *origen->getSiguiente();
if(siguiente->getElemento()!=nullptr){
ordenPosterior(siguiente,OPos);
OPos->add(siguiente,OPos);
}else{
break;
}
}
}
Tengo la funcion getSiguiente definida de esta manera:
template <class T>
NodoArbol<T> NodoArbol<T>::getSiguiente(){
return this->hijos->getValor(this->hijos,siguiente++);
}
En la lista de hijos de NodoArbol meto referencias de NodoArbol para poder acceder a los hijos de ese nodo, el problema se presenta en la linea:
NodoArbol<T>* siguiente = *origen->getSiguiente();
Con el siguiente error:
..\src\Arbol.h:78:29: error: no match for 'operator*' (operand type is 'NodoArbol<Vertice>')
Soy algo nuevo en esto de los objetos en C++ y creo que tengo un problema de referencias pero no se como identificar cual notacion debo usar si la referencia a la clase o el apuntador a la referencia
NodoArbol<T>::getSiguiente()
se dice que devuelve un objeto de tipoNodoArbol<T>
. mientras que enNodoArbol<T>* siguiente = *origen->getSiguiente();
se espera que devuelva un puntero a puntero a unNodoArbol<T>
. Eso no está bien.