Binäre Suche Tree Traversal - PreOrder

8

Ich versuche Tree Traversal PreOrder mit yield return zu implementieren, das ein IEnumerable

zurückgibt %Vor%

In diesem Fall geht es in die Endlosschleife und ja ich weiß, dass ich weiterfahren muss. Wie kann das gemacht werden?

Wenn LeftChild oder RightChild den Wert null hat, wird eine Null-Ausnahme ausgelöst. Ich denke, an diesem Punkt brauche ich Ausbeute zu brechen;

Ich nehme an, inorder und postorder wäre auch ähnlich, irgendwelche Ideen?

Ich habe die resursive Version, das funktioniert gut.

%Vor%

Danke.

    
DarthVader 04.06.2011, 02:34
quelle

1 Antwort

4

Option # 1 Rekursiv

%Vor%

Verwendung:

%Vor%

Option # 2 Nicht-rekursive statische Methode

%Vor%     
Alex Aza 04.06.2011, 03:04
quelle