app.java~4~

源程序（包括最初的版本

package timu3;

/**
 * <p>Title:主应用程序 </p>
 * <p>Description: 无图形界面，无文件输入</p>
 * <p>Copyright: Copyright (c) 2005</p>
 * <p>Company: </p>
 * @author liuli
 * @version 1.0(205.6.28)
 */
import datastructures.*;
import tree.*;

public class App {
  LinkedBinaryTree binaryTree;
  Element element[];
  public App() {
  }

  /**根据字符串构造树或二叉树
   * 树的表示：#ANABNACNADNCENCFN##N
   * 二叉树的表示：#ALABLACRBDLCEL##L
   * 调用了树中的二元组造树方法和二叉树的三元组造树方法*/
  public void init(String s) {
    if (check(s)==0) { //检测该字符串是否有效
    }
    else if (s.charAt(3) == 'N') { //如果是树则把它改成二元组形式即#AABACADCECF##
      StringBuffer newS = new StringBuffer(s);
      for (int i = 3; i <= newS.length(); i += 3) {
        newS.deleteCharAt(i); //每隔三位删除一个字符
        LinkedTree t = new LinkedTree();
        t.creatTree(newS.toString()); //二元组造树
      }
    }
    else{
      LinkedBinaryTree bt=new LinkedBinaryTree();
      bt.creatBinaryTree(s); //三元组造树
    }
  }

  /**内部方法，检测生成树或二叉树的字符串是否有效*/
  private int check(String s) {
    return 1;
  }

  /**测试方法*/
  public static void main(String args[]){
    String s=new String("#ALABLACRBDLCELCFRDGRFML##L");
    App test=new App();
    test.init(s);
    test.bt.postOrder();


  }
}