Aktív témák

• #1 silentBob csendes tag

  2005-02-22 18:35:18 #1

  Ö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 egy kis segítségre lenne szükégem c-ben.
  A feladat a következő: generálni kell egy fát.A 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 meg átírni, vagy ha tudtok jobbat akkor lehet teljesen más is.
  aztán meg mátrixként kell kiíratni
  
  Elöre is thx mindenkinek aki segítségemre lehet.

Aktív témák