public static String test2pro(String str) {
		int i=0;
		String temp="";
		while(i<str.length()&&str.charAt(i)!='(') {
			i++;
		}
		if(i==str.length()) {
			temp= str.substring(0);
		}else if(str.charAt(i)=='(') {
			temp = str.substring(0,i);
			String rest = str.substring(i+1,str.length()-1);
			i=0;
			int count=0;
			while(i<rest.length()) {
				char t =rest.charAt(i);
				if(t=='(') {
					count++;
				}else if(t==')') {
					count--;
				}else if(t==',') {
					if(count==0)
						break;
				}
				i++;
			}
			if(i==0) {
				temp+=test2pro(rest.substring(i+1,rest.length()));
			}else if(i==temp.length()-1) {
				temp = test2pro(rest.substring(0,i))+temp;
			}else {
				temp+=test2pro(rest.substring(i+1,rest.length()));
				temp = test2pro(rest.substring(0,i))+temp;
			}
		}
		return temp;
	}

这个是我改进的代码，不用去构造二叉树了，直接遍历字符串加递归，应该没什么问题。