Vind het grootste aantal kleiner dan een bepaald aantal (n) in de gegeven BST

stemmen
0

Vind het grootste aantal kleiner dan een bepaald aantal (n) in de gegeven BST.

Ik heb geprobeerd dit:

vanaf hoofdknooppunt, controleren of wortel gelijk aan n-1. Als wortel is kleiner dan n-1 recursief bellen met de methode op root.right. Als wortel is dan n-1 recursief bellen met de methode op root.left.

Deze oplossing werkt als ik een globale variabele om bij te houden om de huidige grootste element kleiner dan n te houden, maar dit is geen goede oplossing. Laat het me weten hoe op te lossen zonder globale variabele

De vraag is gesteld op 23/08/2011 om 07:54
bron van user
In andere talen...                            


1 antwoorden

stemmen
0

Gewoon het grootste aantal als parameter in uw methode. Wanneer u voor het eerst noemen, nu in het laagste nummer het zou kunnen zijn.

antwoordde op 23/08/2011 om 07:57
bron van user

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