Language: EN FI

Tehtävät > Tasojärjestys

Nämä tehtävät ovat esimerkkjä ByTheMark-palvelusta löytyvästä oppimateriaalista. Ne on tarkoitettu itseopiskeluun. Jos haluat lisää tehtäviä tai seurata omaa edistymistäsi, luo ByTheMark Personal-demotunnus. ByTheMark Personal on maksuton yksityisille henkilöille tarkoitettu palvelu tietorakenteiden ja algoritmien opiskeluun.

Vedä puussa olevat avaimet tasojärjestyksessä alla olevaan listaan.

void traverse_levelorder(link t)
{
  queue.put(t);
  do {
    t = queue.get();
    if (t != null) {
      visit(t);
      queue.put(t.getLeft());
      queue.put(t.getRight());
    }
  } while (!queue.empty());
}

  Last modified Tue Jun 28 21:01:56 EEST 2011