From 6352d27cf1ddbf0b0ff29ae058330a1f1d57e199 Mon Sep 17 00:00:00 2001
From: david <@>
Date: Wed, 1 Mar 2023 10:21:43 +0100
Subject: [PATCH] Ubgrade 1.3.

---
 Binärbaum.java | 33 +++++++++++++++++++++++++++++++++
 Test.java      |  3 ++-
 2 files changed, 35 insertions(+), 1 deletion(-)

diff --git a/Binärbaum.java b/Binärbaum.java
index 7994d13..1c42123 100644
--- a/Binärbaum.java
+++ b/Binärbaum.java
@@ -92,6 +92,39 @@ return Suche(ü, u.rechts);
 }
 return null;
 }
+public void zurückcodieren(String b){
+    String Suche = "";
+    for(int i = 0; i<b.length(); i++){
+    //sucht Binärcode
+    Suche += b.charAt(i);
+    Node n = SucheBinärcode(Suche, Final);
+    if(n != null){
+    System.out.print(n.wert);
+    Suche = "";
+    }
+    }   
+}
+public Node SucheBinärcode(String ü, Node u){
+//sucht Node mit gesuchtem Binärcode im Binärbaum
+if(ü.equals(u.Binärcode)){
+return u;
+}
+else{
+//sucht im linken Teil des Baums
+if(u.links != null ){
+if(SucheBinärcode(ü, u.links)!= null){
+return SucheBinärcode(ü, u.links);
+}
+}
+//sucht im rechten Teil des Baumes
+if(u.rechts != null){
+if(SucheBinärcode(ü, u.rechts) != null){
+return SucheBinärcode(ü, u.rechts);
+}
+}
+}
+return null;
+}
 public int Minimum(ArrayList<Node> l){
 //setzt temporäres Minimum auf der ersten Stelle der ArrayList
 int minindex = 0;
diff --git a/Test.java b/Test.java
index 6758ac1..614bf9e 100644
--- a/Test.java
+++ b/Test.java
@@ -20,7 +20,8 @@ public class Test
     b.einfügen(Anzahl);
     b.ausgeben(b.Final, "");
     b.codieren(Text);
-    
+    System.out.println();
+    b.zurückcodieren("01101110101010001101110");
 }
 
 }