Tengo una clase tree para representar arboles orientados (No binarios). Los nodos son representados por una celda, que tiene el metodo lchild() que nos da el hijo mas izquierdo y right() o siplemente incrementando (como en list) para obtener su hermano que le sigue. Acá dejo codigo para listar orden previo, para tener en cuenta.
void oprev(tree<int> &T, tree<int>::iterator p){
tree<int>::iterator q;
if (p == T.end()){
return;
}
cout<<*p<<" ";
q = p.lchild();
while( q != T.end() ){
oprev (T, q++);
}
void oprev(tree<int> &T){
oprev(T,T.begin());}
Necesito calucar la altura de un arbol. Tengo este codigo pero no es correcto
int altura(tree<int> &T,tree<int>::iterator p, int &x){
tree<int>::iterator q;
if (p == T.end()){
return x;
}
q = p.lchild();
while( q != T.end() ){
altura(T, q++,x);
}
if(p.lchild()!=T.end()){
x++;
}
return x;}
Teniendo este arbol.
Como altura obtengo 5.
Reconozco que el error está en que el contador, a veces suma de vuelta cuando pasa por niveles que anteriormente ya ha pasado. No se como puedo evitar esto. Desde ya gracias. Saludos