Și de ce? Am încercat googling, dar nu va veni cu nici un răspuns.
Știu că dacă cele două noduri ale rădăcinii sunt arbori binar de căutare, apoi cel de sus este un arbore binar de căutare. Dar, înseamnă că aceasta este moștenită în sus sau în jos a moștenit?
Mulțumiri :)
Dacă ați scris o funcție pentru a verifica dacă un copac este un BST, atunci ar începe la nodul de sus, și recursiv merge în jos nodurile copil de verificare în cazul în care fiecare dintre ele este un copac BST, de asemenea. Pe de altă parte, puteți începe, de asemenea, la partea de jos și modul de lucru pana inductiv. Ambele soluții sunt ideale.