Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.
1 | -- | 2 | -- | 3 |
I | I | |||
4 | -- | 5 | 6 | |
I | I | I | ||
7 | 8 | 9 |
Nun erst werden die Knoten der zweiten Expansionsschicht expandiert, sinnvollerweise in der Reihenfolge ihres Auftretens.