0 Daumen
1,1k Aufrufe

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

Avatar von

Hier die grafische Lösung

Bild Mathematik

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

1 Antwort

0 Daumen

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.

Avatar von

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

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community