Ako napísať preorder Traversal

Stromy sú jedným z mnohých spôsobov , ako ukladať dáta . Keď sú záznamy uložené ako stromy , jeden záznam je koreň . Koreň obsahuje odkaz na ďalšie dva záznamy , ktoré sú počiatky iných stromov . Každý záznam bodov na dvoch ďalších záznamov , ktoré sa nazýva ľavý strom a ten správny strom . Ak je databáza plná , posledný záznamy sú označené ako listy . Ak sú dátové záznamy usporiadané týmto spôsobom je jednoduché prehľadávanie databázy a pridávať alebo odstraňovať uzly v strome . Pokyny dovolená 1

Traverse strom pozrieť na všetky záznamy . Existujú tri spôsoby , ako pracovať cez strom : pre- order znamená , že pri pohľade na ľavom podstrome uzla prvý, potom uzol , potom vpravo sub - tree , priechod na objednávku by sa pri pohľade na každom uzle , potom left sub - tree a potom vpravo sub - tree , po - order priechod by znamenalo pri pohľade na pravom podstrome , potom uzol a nakoniec ľavý sub - tree . Vzhľadom na povahu väčšiny programovacích jazykov , je ľahšie napísať pre- order priechod .
2

Vybudovať traversal programu pre- order písaním tri moduly a potom uvedenie tri moduly dohromady . Zaoberá strom - modul sa stromy - to berie ako vstup na adresu záznamu , ktorý je koreňom alebo iný uzol stromu a transverses to v pre- order spôsobom . Procesy node - modul práve uzol je daná adresu a potom ukončí . List- modul je uvedený adresu listu , ktorý je spracováva a potom ukončí
3

Napíšte program , strom traversal ako " if - then - else " príkazu : . Ak adresa, ktorú sú uvedené je adresa listu , vykonajte listovú - modul , inak to sled troch vecí : urobiť strom - modul ľavom podstrome , že aktuálny uzol s uzlom modulu a to právo sub - tree sa stromu modulu . Procesy uzla modulu a list - modulu závisí na tom , čo robíte . Napríklad by ste mohli mať záujem o mená a adresy , takže proces bude písať mená a adresy .

• Predchádzajúca strana: Ako načítať predmety z aplikácie PowerPoint v Joomla 
• Ďalšia strana: Ako sa preťaženiu ukazovateľ v C + +