Ich knobel schon eine ganze Weile an einem Problem rum.
Ein Binärbaum soll erstellt werden und dann formatiert ausgegeben werden.
Das Erstellen ist auch kein Problem, nur bei der Ausgabe hapert es.
Soweit bin ich bis jetzt gekommen:
Bei einer Eingabe von: java P11 4 5 1 7 7 3 9 4 1 2
sollte dann eine Ausgabe ungefähr so aussehen:
aber ich bekomme nur das hier:
Schon mal im Vorraus vielen dank für jede Hilfe.
Ein Binärbaum soll erstellt werden und dann formatiert ausgegeben werden.
Das Erstellen ist auch kein Problem, nur bei der Ausgabe hapert es.
Soweit bin ich bis jetzt gekommen:
Java:
class Tree
{
int wert ;
Tree left, right ;
Tree( int i, Tree l, Tree r ) { wert=i ; left=l ; right=r ; }
void insert( int i )
{ if ( i<=wert )
if (left==null) left = new Tree( i , null , null ) ;
else left.insert( i ) ;
else
if (right==null) right = new Tree( i , null , null ) ;
else right.insert( i ) ;
}
void print()
{
if(right != null)
{
System.out.print(" ");
right.print();
System.out.println(wert);
}
if(left != null)
{
System.out.print(" ");
left.print();
System.out.println(wert);
}
}
}
public class P11
{
public static void main( String[] args )
{
Tree t=new Tree( Integer.parseInt( args[0]), null, null ) ;
for (int i=1; i<args.length ; i++)
t.insert( Integer.parseInt( args[i])) ;
t.print();
}
}
Bei einer Eingabe von: java P11 4 5 1 7 7 3 9 4 1 2
sollte dann eine Ausgabe ungefähr so aussehen:
aber ich bekomme nur das hier:
Schon mal im Vorraus vielen dank für jede Hilfe.