Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Domanda >> PC Risoluzione dei problemi >> .

Come costruire un albero binario periodicamente tramite l'input dell'utente

Se si esegue la codifica in C + + o C # , è possibile che di tanto in tanto bisogno di costruire un albero binario in modo ricorsivo . Ciò genera i nodi foglia dal basso verso l'alto , qualcosa maggior parte delle altre piattaforme di codifica non consentono . Se avete bisogno di costruire l'albero in modo ricorsivo da input dell'utente di qualche tipo , si può fare anche questo , ma richiede un'ulteriore sezione di codice . Hai solo bisogno di integrare il codice di input dell'utente direttamente nei comandi binari , in modo che l'utente è richiesto per il loro contributo quando si esegue la funzione . Istruzioni
1

Aprire il C + + o C # progetto .
2

Copia il seguente codice dove si vuole l'albero per essere generata . Questo è l'elemento principale di un albero binario di base ricorsiva :

class Albero {private : Node * start; Node * newNode ; Node * corrente ; Node * precedente ; Nodo tasto * ; Node * keyPrevious ; int TreeSize , valore int ; pubblica : void createTree ( int TreeSize ) {if ( TreeSize == 1) {current = avvio; precedente = corrente ; } else { createTree ( TreeSize - 1) , mentre (corrente - > GetLeft ( ) = ! NULL ) { precedente = corrente ; corrente = current- > GetLeft (); } current- > SetLeft ( nuovo nodo ( + valore +) ) ; precedente = corrente ; corrente = current- > GetLeft ( ) ; cout < < "corrente : " << current- > getValue ( ) << " " << " precedente : " < getValue ( ) < < endl; } } Albero ( int size ) { TreeSize = size ; value = 0; start = NULL ; precedente = corrente ; newNode = new Node ( value); start = newNode ; cout << "start : " , << start- > getValue ( ) << endl; createTree ( TreeSize );} };

int main ( ) { } XXXXXXXXXXXXXXX
3

Sostituire la sezione contrassegnata " XXXXXXXXXXXXXXX " con il codice di input dell'utente . Ingresso albero binario sarebbe generalmente richiesta una variabile numerica , come il numero di nodi "foglia" per iniziare e /o alla fine con . Questo codice viene chiamato dalla funzione prima che venga generato l'albero .
4

Salva il codice .

 

Domanda © www.354353.com