Binärbaum mit inorder-Traversierung, |
| 24.04.2021, 22: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 » |