[Noti-aed] tpl2 aoolev

Victoria Favre victoriafavre7 en gmail.com
Mar Nov 21 16:00:09 -03 2023


void aoolev(tree<int> &T, tree<int>::iterator it, int level, list<int>
&levels, list<int> &vals) {
  if (it == T.end()) { // si el nodo actual es nulo, termina la funcion
    return;
  }

  levels.push_back(level); // arego el nivel del nodo actual a la
lista de niveles
  vals.push_back(*it); //agrego el valor del nodo actual a la lista de niveles

  tree<int>::iterator c = it.lchild();  // tomo el primer hijo del nodo actual
  while (c != T.end()) {
    aoolev(T, c++, level + 1, levels, vals);
  }
}
//wrapper
void aoolev(tree<int> &T, list<int> &levels, list<int> &vals) {
  aoolev(T, T.begin(), 0, levels, vals);
}
------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: victoriaFavre-aoolevTPL2.cpp
Type: application/octet-stream
Size: 1182 bytes
Desc: no disponible
URL: <http://venus.santafe-conicet.gov.ar/pipermail/noti-aed/attachments/20231121/493db3fd/attachment.obj>


Más información sobre la lista de distribución Noti-AED