Hallo,
für ein Übungsblatt soll ich eine Funktion
schreiben, welche aus der Präfixdarstellung prefix und der Infixdarstellung infix den dazugehörigen Binärbaum konstruiert. Präfix- und Infixdarstellung sollen dabei über int-arrays übergeben werden.
Dazu ist folgende Klasse gegeben, die einen Binärbaum beschreibt:
Ich weiss nun absolut nicht wie ich hier vorgehen sollte.
Falls jemand eine Lösung findet, wäre ich überaus glücklich.
für ein Übungsblatt soll ich eine Funktion
Java:
BinTree mk_tree(int[] prefix, int[] infix)
Dazu ist folgende Klasse gegeben, die einen Binärbaum beschreibt:
Java:
public class BinTree{
private Object value;
private BinTree leftson, rightson;
public BinTree(Object v, BinTree l, BinTree r){
value = v;
leftson = l;
rightson = r;
}
public Object val(){
return value;
}
public BinTree lson(){
return leftson;
}
public BinTree rson(){
return rightson;
}
public void setVal(Object v){
value = v;
}
public void setLson(BinTree l){
leftson = l;
}
public void setRson(BinTree r){
rightson = r;
}
public boolean isleaf(){
return leftson == null && rightson == null;
}
public BinTree leftmost(){
BinTree p = this;
BinTree q;
while ((q = p.lson()) != null)
p = q;
return p;
}
public void addLson(Object v){
setLson(new BinTree(v, null, null));
}
public void addRson(Object v){
setRson(new BinTree(v, null, null));
}
}
Ich weiss nun absolut nicht wie ich hier vorgehen sollte.
Falls jemand eine Lösung findet, wäre ich überaus glücklich.