|
TreeWalk(x)
if x != null
then treeWalk(x.left)
print(x)
TreeWalk(x.right)
Das soll die sortierte Folge der Knoten des Baumes angeben.
Nach meinem Verständnis wird der Vater vor den Kindern ausgegeben, also print(x) passiert, bevor print(x) im nächsten Aufruf passiert ... Erklärung please ?
Die Laufzeit ist :
t(n) = 1 + t(k) + 1 + t(n-k-1)
Kann das jemand erklären ?
|
|