Aktív témák

• #54 silentBob csendes tag

  2005-02-22 18:28:51 #54

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  silentBob

  csendes tag

  Sziasztok.
  
  Nekem is lenne egy kérdésem. Van egy feladat amiben ha tdnátok segíteni akkor nagyon örülnék:
  
  generálni kell egy fát. fa csúcsai a köv 3 mutatót tartalmazzák:bal-gyermek,jobb-
  testvér,szülő.ezek segítségével bármely csúcs azonosítható a csúcs szülője és minden gyermeke.
  inorder bejárás:a fa kulcsait rendezett sorrendben írhassuk ki.a fa gyökerében lévő kulcsot a baloldali részfájában lévő értékek után és a jobboldali részfájában lévő értékek elött -azok között írjuk ki.
  a preorder bejárás a gyökér kulcsát a részfáinak kulcsai elött,míg a
  posztorder bejárás esetén azok után írjuk ki.
  
  a köv algoritmust találtam hozzá
  
  INORDER-FA-BEJÁRÁS(x)
  
  if xNEM= NIL
  
  then inorder-fa-bejárás(bal[x])
  print kulcs[x]
  inorder fa bejárás(jobb[x])
  
  na ez csak egy algoritmus ezt kéne vhogy kibővíteni vagy átírni ha lehet, de ha tudtok valami mást akkor kérlek írjaátok le azt. Jah és mindezt c-be .
  aztán meg mátrixként kell kiíratni.
  
  Elöre is mindenkinek thx
  

Aktív témák