En waarom? Ik probeerde googlen maar het zou niet komen met geen antwoorden.
Ik weet dat als de twee knooppunten van de wortel zijn binary search bomen, dan is de bovenste is een binaire zoekboom. Maar betekent dit dat het omhoog wordt geërfd of omlaag geërfd?
Bedankt :)
Als u een functie aan het schrijven te controleren of een boom is een BST, dan zou je beginnen aan de top knooppunt en recursief ga de onderliggende knooppunten te controleren of een ieder is een BST boom ook. Aan de andere kant kun je ook beginnen aan de onderkant en werk je weg omhoog inductief. Beide oplossingen zijn ideaal.