A-Welt Forum

alexander - 03.02.2006, 19:28

Wir sollen wieder ein Rechenbaum darstellen. Dieser sieht so aus:

2*(5+7)-8+36/16+45

Dann müssen wir die Klasse BinTree, die wir in der Stunde geschrieben haben, abtippen:

Code: // Autor: Alex
// Datum: 03.02.2006

public class BinTree {
  private Object info;
  private BinTree left, right;
 
  public BinTree(){
    info = left = right = null;
  }
 
  public BinTree(BinTree l, Object o, BinTree r){
    left = l;
    right = r;
    info = o;
  }
 
  public BinTree(Object o){
    info = o;
    left = new BinTree();
    right = new BinTree();
  }
 
  public BinTree left(){
    if(empty())
      System.out.println("Fehler in left()");
    return left;
  }
 
  public BinTree right(){
    if(empty())
      System.out.println("Fehler in right()");
    return right;
  }
 
  public boolean empty(){
    return info==null;
  }
 
  public Object value(){
    if(empty())
      System.out.println("Fehler in value()");
    return info;
  }
}

mfg alexander