Jeg har problemer med å tolke et visst spørsmål om å sette inn elementer til et binært søketre. Jeg er kjent med forhåndsbestilling, Postorder, og inorder gjennomløping, men jeg er ukjent med følgende spørsmål:
Anta at vi setter elementene 3, 5, 6, 1, 2, 4, 7 i den nevnte rekkefølge i en i utgangspunktet tom binært søk treet.
Hvis jeg bare gitt et sett med tall som er satt inn i den rekkefølgen, hvordan skal jeg gjøre det i et binært søketre? Vil tre være roten? Og jeg ville bare balansere de andre tallene til riktig treet av meg selv? Ville ikke det være mange tolkninger i så fall? Er det en viss konvensjon som er fulgt?
Takk.
