Găsiți cel mai mare număr mai mic decât un anumit număr (n) în BST dată.
Am încercat acest lucru:
începe de la nodul rădăcină, verificați dacă rădăcină egală cu n-1. Dacă rădăcină este mai mică decât n-1 numesc recursiv metoda pe root.right. Dacă rădăcină este mai mare n-1 numesc recursiv metoda pe root.left.
Această soluție funcționează dacă am o variabilă globală pentru a ține evidența la elementul curent mai mare mai mic, care n, dar acest lucru nu este o soluție bună. Te rog lasă-mă să știu cum să rezolve fără variabilă globală
