Registriert seit: 5. Apr 2010
7 Beiträge
|
Re: Baum: Pfad ausgeben
5. Apr 2010, 19:44
Ja, kann es, wenn root^.c[1] <> x
erfüllt ist...
Ich verstehe jetzt nicht, wie du das meinst?!
Ich glaube nicht, dass dein Edit den Zweck erfüllt, da ich denke, dass die Suche in den Teilbäumen rechts/links ja "auf der selben Ebene" erfolgen müsste...
Das funktioniert so denke ich mal nicht, da ja eigentlich dort, wo root^.left = NIL ist, auch root^.right = NIL ist, oder zumindest sein sollte...
|