Tengo un problema con este código y es que no consigue compilar al llamar a una función con templates desde el interior de otra (también con templates). No puedo llamar a funciones desde otras.
template<typename T>
void reflexion(bintree<T> &arb);
template <typename T>
void wrap_reflexion(typename bintree<T>::node node);
template <typename T>
void reflexion(bintree<T> &arb){
wrap_reflexion(arb.root());
}
template <typename T>
void wrap_reflexion(typename bintree<T>::node node){
if (node.null())
return;
else
{
typename bintree<T>::node temp;
/* recorro los subarboles */
reflexion(node.left());
reflexion(node.right());
/* cambiar los punteros a nodo */
temp = node.left();
node.left() = node.right();
node.right() = temp;
}
}
int main(){
// Crear un arbol y rellenarlo:
bintree<int> Arb(7);
Arb.insert_left(Arb.root(), 1);
Arb.insert_right(Arb.root(), 9);
Arb.insert_left(Arb.root().left(), 6);
Arb.insert_right(Arb.root().left(), 8);
Arb.insert_right(Arb.root().left().right(), 4);
Arb.insert_left(Arb.root().right(), 5);
reflexion(Arb);
return 0;
}
El error del compilador:
ejercicio04.cpp: In instantiation of ‘void reflexion(bintree<T>&) [with T = int]’:
ejercicio04.cpp:31:18: required from here
ejercicio04.cpp:38:17: error: no matching function for call to ‘wrap_reflexion(bintree<int>::node)’
38 | wrap_reflexion(arb.root());
| ~~~~~~~~~~~~~~^~~~~~~~~~~~
ejercicio04.cpp:42:6: note: candidate: ‘template<class T> void wrap_reflexion(typename bintree<T>::node)’
42 | void wrap_reflexion(typename bintree<T>::node node){
| ^~~~~~~~~~~~~~
ejercicio04.cpp:42:6: note: template argument deduction/substitution failed:
ejercicio04.cpp:38:17: note: couldn’t deduce template parameter ‘T’
38 | wrap_reflexion(arb.root());
| ~~~~~~~~~~~~~~^~~~~~~~~~~~
Como se puede comprobar, no puedo llamar a reflexion() desde el main ya que esta llama a wrap_reflexion() y devuelve este error.
bintree
y denode
?