POJ 2418 Java

开始用基于数组的二叉搜索树来做，由于给的数据建立的树不一定是平衡的，所以很容易发生数组越界，提交了几次都是Runtime Error，因此决定改用基于指针的树结构，结果一次AC了...还是很菜，还要努力。

贴出代码，希望能得到各位大牛指点，也希望能帮助被这题困扰的人，RE还是挺郁闷的......

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

//树节点
public static class TreeNode{
//树种的名字
private String species;
private TreeNode left;
private TreeNode right;
//该树种出现的次数
private int count;

}

public static class Tree{
//该区域树的总数
private int total;
private TreeNode root=new TreeNode();

public void insert(String newSpecies,TreeNode root){
//树为空
if(root.count==0){

root.species=newSpecies;
root.count++;
total++;
return;

}
else{
//比该结点小
if(root.species.compareTo(newSpecies)>0){

if(root.left==null){

root.left=new TreeNode();

}
insert(newSpecies,root.left);

}else{

if(root.species.compareTo(newSpecies)<0){

if(root.right==null){

root.right=new TreeNode();

}
insert(newSpecies,root.right);

}else{

root.count++;
total++;

}

}

}

}

//树的遍历输出(中序)
public void travelTree(TreeNode root){

if(root==null){

return;

}
travelTree(root.left);
System.out.print(root.species+" ");
double p=(double)root.count*100/total;
//控制输出精度
System.out.printf("%.4f", p);
System.out.println();
travelTree(root.right);

}

}

public static void main(String[] args){

BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
Tree t=new Tree();
String s;

try {
while((s=reader.readLine())!=null){

//本地测试用
//				 if(s.compareTo("0")==0){
//
//					 break;
//
//				 }
// System.out.println(s);

t.insert(s,t.root);

}

} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
//		System.out.println("total: "+t.totalCount);
t.travelTree(t.root);

}

}