Java实现根据前序遍历构建二叉树（前序遍历、中序遍历、后序遍历）

前言Java关于ACM的代码真的好少，想参考如何用java实现二叉树google了一上午都没找到资料，只能自己仿照之前写的c代码，实现一遍，供大家吐槽参考题目根据二叉树前序遍历序列例如：7,-7,8,#,#,-3,6,#,9,#,#,#,-5,#,#，构建二叉树，并且用前序、中序、后序进行遍历代码import java.util.Scanner;public class BinaryTree {
public static String[] str;
public static int count; /**
* 静态内部类，定义二叉树节点
*/
static class TreeNode {
public String data;
TreeNode lchild;
TreeNode rchild; public TreeNode（String x） {
this.data = x;
}
} /**
* 根据前序序列递归构建二叉树
*
* @return
*/
public static TreeNode createBtree（） {
TreeNode root = null; if （count >= str.length || str[count++].equals（"#"）） {
root = null;
} else {
root = new TreeNode（str[count - 1]）;
root.lchild = createBtree（）;
root.rchild = createBtree（）;
} return root;
} /**
* 前序遍历
*
* @param root
*/
public static void preTraverse（TreeNode root） {
if （root ！= null） {
System.out.print（root.data + " "）;
preTraverse（root.lchild）;
preTraverse（root.rchild）;
}
} /**
* 中序遍历
*
* @param root
*/
public static void inTraverse（TreeNode root） {
if （root ！= null） {
inTraverse（root.lchild）;
System.out.print（root.data + " "）;
inTraverse（root.rchild）;
}
} /**
* 后序遍历
*
* @param root
*/
public static void postTraverse（TreeNode root） {
if （root ！= null） {
postTraverse（root.lchild）;
postTraverse（root.rchild）;
System.out.print（root.data + " "）;
}
} public static void main（String args[]） {
Scanner cin = new Scanner（System.in）; while （cin.hasNext（）） {
String s = cin.nextLine（）;
str = s.split（","）; count = 0; TreeNode root = createBtree（）; // 前序遍历
preTraverse（root）;
System.out.println（）; // 中序遍历
inTraverse（root）;
System.out.println（）; // 后序遍历
postTraverse（root）;
System.out.println（）;
}
}
}相关阅读：二叉树的常见问题及其解决程序 http://www.linuxidc.com/Linux/2013-04/83661.htm【递归】二叉树的先序建立及遍历 http://www.linuxidc.com/Linux/2012-12/75608.htm在JAVA中实现的二叉树结构 http://www.linuxidc.com/Linux/2008-12/17690.htm【非递归】二叉树的建立及遍历 http://www.linuxidc.com/Linux/2012-12/75607.htm二叉树递归实现与二重指针 http://www.linuxidc.com/Linux/2013-07/87373.htm