Binärbaum codieren. Codeproblem!

[fisherman90]

Hallo zusammen, ich habe ein riesen-Problem:

Thema: Binärbaum, Programm: Codieren und Decodieren via Binärbaum

Morgen is Abgabetermin für ein Projekt in meiner Schule und mein Programm läuft super bis auf eins: das codieren!

Ich habe einen Binärbaum erstellt, jeweils mit Zeigern auf Objekte des Typs Baum, die links und rechts heißen.
Außerdem besitzt jedes Baumobjekt einen String inhalt, der einen Buchstaben speichert.
Die Methode Codieren soll rekursiv arbeiten und man soll wenn man einen String reingibt die Übersetzung in 0 und 1 bekommen! 0 = links, 1 = rechts
als Parameter übergebe ich den String der gesucht werden soll und den String hilf, welcher den Pfad in 0 und 1 darstellt.

Hier der Code:

(in der Klasse Baum)

public String codieren (String q, String hilf)
    { String codex="[Zeichen nicht gefunden]";
      int wert=q.compareTo(this.inhalt);
      if(wert!=0)
     {  
        if (this.links!=null)
        {
            this.links.codieren(q,hilf+"0");   
        }
        if (this.rechts!=null)
        {
            this.rechts.codieren(q,hilf+"1");   
        }
     }
     else {codex=hilf;}
     return codex;
    }

Aufgerufen wird das ganze aus der Klasse Baumstart, dort wird das Ergebnis in eine Liste eingetragen:

anzeige.add(
                        wurzel.codieren(tcode.getText(),"")
                         );

Nun mein Problem: Wenn ich das ganze ausführe bekomme ich immer nur "[Zeichen nicht gefunden]" returnt!

Was mache ich falsch?
Würde mich über schnelle Antwort freuen!
MfG fisherman90

 

[maki]

lass dir mal ausgeben was in inhalt steht

 

[fisherman90]

In inhalt stehen unterschiedliche Dinge, je nachdem was für ein inhalt im Obkjekt des Typs Baum in dem man sich gerade befindet steht. das sind bei meinem Beispiel Buchstaben von A-Z

 

[fehlerfinder]

(in der Klasse Baum)

int wert = q.compareTo(this.inhalt);

Außer dem Wert von "inhalt" wäre auch noch der Wert von "q" interessant. Mit anderen Worten - übergibt

wurzel.codieren(tcode.getText(),"");

überhaupt einen Wert aus tcode.getText()?

Welcher Teil des if-Konstruktes wird erreicht und welche Werte haben da die relevanten Variablen: System.out.println(...) ist dein Freund.

 

[fisherman90]

Wert aus tcode.getText()?

Ja es übergibt zB "A" wenn ich A eingebe. Das funktioniert!

Und es wird anscheinend alles durchgegangen, also alle If-konstrukte. Der ganze Baum wird durchlaufen, jedoch tritt nie der Fall wert==0 ein! Also springt er anscheinend nie in else rein!
Doch es muss eigentlich irgendwann 0 werden, da ein Baum mit dem Inhalt "A" existiert!
Wieso das? Kennt evtl. jemand das Problem??