Trova il maggior numero più piccolo di un dato numero (n) nel dato BST

voti
0

Trova il maggior numero più piccolo di un dato numero (n) nel dato BST.

Ho provato questo:

iniziare a nodo radice, controllare se radice uguale a n-1. Se radice è inferiore a n-1 ricorsivamente chiamare il metodo su root.right. Se radice è più di n-1 ricorsivamente chiamare il metodo su root.left.

Questa soluzione funziona se ho una variabile globale per tenere traccia di elemento corrente più grande più piccolo che n, ma questo non è una buona soluzione. Per favore fatemi sapere come risolvere senza variabile globale

È pubblicato 23/08/2011 alle 07:54
fonte dall'utente
In altre lingue...                            


1 risposte

voti
0

Basta mettere il maggior numero come parametro nel metodo. La prima volta che lo chiami, passare il numero più basso che potrebbe essere.

Risposto il 23/08/2011 a 07:57
fonte dall'utente

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more