a

AuD/src/UEB06/Baum.java

@@ -396,14 +396,42 @@ public class Baum<T extends Comparable<T>>
 
 	public int hoehe()
 	{
-		return hoeheRek(wurzel);
+		if (wurzel != null){
+			return hoeheRek(wurzel);
+		}
+		return 0;
+
 	}
 
+//	private int hoeheRek(final Knoten<T> einKnoten)
+//	{
+//
+//		assert(einKnoten != null);
+//		int out = 1;
+//		if(einKnoten.getKnotenLinks()!=null && einKnoten.getKnotenRechts() != null){
+//			if(hoeheRek(einKnoten.getKnotenLinks())>hoeheRek(einKnoten.getKnotenRechts())){
+//				out += hoeheRek(einKnoten.getKnotenLinks());
+//			}
+//			else {
+//				out += hoeheRek(einKnoten.getKnotenRechts());
+//			}
+//		} else if (einKnoten.getKnotenLinks()!=null &&  einKnoten.getKnotenRechts() == null) {
+//			out += hoeheRek(einKnoten.getKnotenLinks());
+//		} else if (einKnoten.getKnotenLinks()==null &&  einKnoten.getKnotenRechts() != null) {
+//			out += hoeheRek(einKnoten.getKnotenRechts());
+//		}
+//
+//		return out;
+//	}
+
 	private int hoeheRek(final Knoten<T> einKnoten)
 	{
 
+		if(einKnoten == null){
+			return 0;
+		}
 
 
-		return -1;
+		return Math.max(hoeheRek(einKnoten.getKnotenRechts(),hoeheRek(einKnoten.getKnotenLinks());
 	}
 }