Binärbaum mit inorder-Traversierung,

Neue Frage »

komb123 Auf diesen Beitrag antworten »
Binärbaum mit inorder-Traversierung,
[attach]53010[/attach]

In-order Traversierung:
[attach]53011[/attach]

Algorithmus der eine beliebige Permutation von nimmt und daraus einen aufsteigenden markierten Baum mit dieser Permutation als in-order Traversierung erstellt:
[attach]53012[/attach]

z.B. wird zu

[attach]53013[/attach]
[attach]53014[/attach]
[attach]53015[/attach]

Wieso entsteht durch diese Prozedur immer ein markierter Binärbaum mit einer inorder-Traversierung, die der Permutation, aus welcher der Baum entstand, entspricht? Ich weiß nicht ganz wie ich das gut begründen kann Hammer
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »