Og hvorfor? Jeg prøvde googling, men det ville ikke komme opp med noen svar.
Jeg vet at hvis de to noder av roten er binære søketrær, og den øverste er et binært søketre. Men betyr dette at det er arvet oppover eller arvet nedover?
Takk :)
Er et binært søketre arvet oppover eller arvet nedover?
stemmer
0
1 svar
stemmer 0
0
Hvis du skulle skrive en funksjon for å sjekke om et tre er en BST, så ville du starte på toppen node, og rekursivt gå ned barnet noder som sjekker om hver og en er en BST tre også. På den annen side, kan du også starte på bunnen og jobbe deg opp induktivt. Begge løsningene er ideelle.