Binärbaum mit inorder-Traversierung, |
25.04.2021, 00:18 | komb123 | Auf diesen Beitrag antworten » |
Binärbaum mit inorder-Traversierung, 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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |