/****************************  PostfixPreorderTest.java  *********************/

import AlgoTools.IO;
import java.util.Enumeration;

/** Klasse PostfixPreorderTest konstruiert unter Verwendung von PostfixBaumBau
    einen Baum aus dem eingelesenen String und gibt ihn in Preorder-Notation 
    aus unter Verwendung von PreorderTraverse                                */

public class PostfixPreorderTest {

 public static void main (String [] argv) {

    char[]zeile=IO.readChars("Bitte Postfix-Ausdruck:");// lies Postfixausdruck
    Baum wurzel =PostfixBaumBau.postfixBaumBau(zeile);  // konstruiere daraus 
                                                        // einen Baum
    IO.println("Umwandlung in Prefix-Notation:");
    PreorderTraverse pre = new PreorderTraverse(wurzel);// erzeuge Enumeration
    while (pre.hasMoreElements()) {                     // solange Elemente da
      Character c = (Character) pre.nextElement();      // besorge Element
      IO.print(c);                                      // gib Wert aus
    } 
    IO.println();  
  }
}