Ako sa stavia binárny strom rekurzívne pomocou vstup užívateľa

Ak ste kódovanie v C + + alebo C # , môže byť niekedy potrebné vytvoriť binárny strom rekurzívne . To vytvára listové uzly zo zdola nahor , niečo , čo väčšina ostatných kódovanie platformy neumožňujú . Ak potrebujete vytvoriť strom rekurzívne z užívateľského vstupu nejakého druhu , môžete to urobiť rovnako , ale to vyžaduje ďalšie časti kódu . Je len potreba integrovať užívateľské vstupný kód do binárne príkazy priamo , tak , že užívateľ je vyzvaný k ich prínos pri spustení tejto funkcie . Pokyny dovolená 1

Otvorte C + + alebo C # projektu .
2

Skopírujte nasledujúci kód , kde chcete stromu , ktoré budú generované . To je hlavným stavebným kameňom pre základné rekurzívne binárneho stromu :

triedy Tree { private : Node * spustiť , Node * newnode , Node * prúd , Node * predchádzajúce , Node * kľúč , Node * keyPrevious ; int TreeSize , int hodnota ; public : void createTree ( int TreeSize ) { if ( TreeSize == 1 ) { prúd = začiatok , predchádzajúce = prúd ; } else { createTree ( TreeSize - 1 ) , zatiaľ čo ( prúd - > getLeft ( ) = ! NULL ) { predchádzajúcej = prúd , prúd = prúd - > getLeft ( ) ; } prúdu - > setLeft ( nový uzol ( + + hodnota ) ) ; previous = prúd , prúd = prúd - > getLeft ( ) ; cout < < " prúd " << prúd - > getValue ( ) << " " << " predchádzajúci" << predchádzajúce - > getValue ( ) < < endl ; } } Tree ( veľkosť int ) { TreeSize = veľkosť , hodnota = 0 ; start = NULL ; predchádzajúcej = prúd ; newnode = new Node ( hodnota ) ; start = newnode ; cout << " štart " ; << start - > getValue ( ) << endl ; createTree ( TreeSize ) ; } } ;

int main ( ) { } XXXXXXXXXXXXXXX
3

Nahradiť sekcie označené " xxxxxxxxxxxxxxx " so svojím užívateľským vstupný kód . Binárny strom vstup by všeobecne požiadať o číselné premenné , ako je to , koľko " list " uzly začať s a /alebo končiť . Tento kód sa nazýva funkcia , než je generovaný strom .
4

Uložte kód .

• Predchádzajúca strana: Ako odstrániť RDP Client License 
• Ďalšia strana: Ako sa k nám Webcam vrátil z postihnutých počítača