Binärbaum zeichnen, hab ich es richtig gemacht?

Question

Folgende Array Einbettung eines Binärbaumes ist gegeben (der niedrigste Array Index ist 1)

[k q r g e i y p l b x m f t u v z]

Stimmt das so?

k

qr

rgei

yp  lb    x     m ft

uvz

Comments

Hier die grafische Lösung

---

Hm, fehlt in deiner grafischen Darstellung nicht das "p"?

Answer 1

Ja, es ist richtig.

Uns wird folgendes gegeben [k q r g e i y p l b x m f t u v z].

Also ist k die Wurzel, q das linke Kind, r das rechte Kind, g das linke Kind von g und so weiter.

Comments

Wie führe ich da inorder, postordner und preorder durch?