Binárny strom Traversal metódy

Binárne stromy ( BTS ) sú dátové štruktúry používané programátorov , ktorých softvér musí predstavovať stredne veľkých až veľkých dátových sád v organizovanej a štruktúrovaným spôsobom . BT sa skladá z nadradeného uzla s maximálne dvoch voliteľných podriadených uzlov : vľavo dieťaťa a právo dieťaťa . Aplikácie - špecifické dátové štruktúry , ako sú vyhľadávanie stromy , odvaly a výraz stromy sú proste kolekcie jednotlivých BTS , ktoré spolu tvoria spoločnú sadu dát . Existujú tri rôzne metódy na kríženie BTS : preorder traversal , nevyhnutného priechod a postorder priechod . Predobjednávka Traversal

Predobjednávka traversal návštevy strom uzly v tomto poradí : rodič , dieťa ľavé, pravé dieťa . Niektoré aplikácie preorder priechod je vyhodnocovanie výrazov v prefixové notáciu a spracovanie abstraktných syntaktických stromov kompilátory . Nasledujúci pseudokód ukazuje presný postup pre preorder priechod :

---------------------- POSTUP preorder ( Binary_Tree_Node T ) BEGINProcessNode ( T ) ak ( T ľavá dieťa je NOT NULL ) BEGINPreOrder ( T ľavá dieťa ) endif ( T má pravdu dieťa je NOT NULL ) BEGINPreOrder ( T má pravdu dieťa ) ENDEND
Potrebného Traversal

Potrebného traversal návštevy strom uzly v tomto poradí : ľavá dieťa , rodič , právo dieťaťa . Binárne vyhľadávacie stromy ( špeciálny typ BT ) pomocou nevyhnutného priechod pre tlač všetkých svojich osobných údajov v abecednom poradí . Nasledujúci pseudokód ukazuje presný postup pre nevyhnutného priechod :

---------------------- POSTUP nevyhnutného ( Binary_Tree_Node T ) BEGINIf ( T ľavá dieťa je NOT NULL ) BEGINInOrder ( T ľavá dieťa ) ENDProcessNode ( T ) Ak je ( T pravdu dieťa je NOT NULL ) BEGINInOrder ( T má pravdu dieťa ) ENDEND ------------------- -
postorder Traversal

postorder traversal návštevy strom uzly v tomto poradí : ľavá dieťa , právo dieťa , rodič . Populárnej aplikácie pre použitie postorder priechod je vyhodnocovanie výrazov v postfix notácie . Nasledujúci pseudokód ukazuje presný postup pre postorder priechod :

---------------------- POSTUP postorder ( Binary_Tree_Node T ) BEGINIf ( T ľavá dieťa je NOT NULL ) BEGINPostOrder ( T ľavá dieťa ) endif ( T má pravdu dieťa je NOT NULL ) BEGINPostOrder ( T má pravdu dieťa ) ENDProcessNode ( T ) END ------------------- -

• Predchádzajúca strana: O Array 
• Ďalšia strana: Ako vytvoriť vnorené tabuľky