数据结构中怎样用先根和中根以及中根和后根建立一颗二叉树（Java语言实现）

在数据结构学习的过程中我们会涉及用【先跟遍历和中根遍历】建立一棵二叉树及【中根遍历和后根遍历】建立一棵二叉树，下面说一下其Java代码的是实现：

先跟遍历和中根遍历建立一棵二叉树：

	// 由先根遍历的数组和中根遍历的数组建立一棵二叉树
	// 其中参数preOrder是整棵树的 先根遍历，inOrder是整棵树的中根遍历，preIndex是
	// 先根遍历从preOrder字符串中的开始位置，inIndex是中根遍历从字符串inOrder中的开始位置，count表示树结点的个数
	public BiTree(String inOrder, String postOrder, int inIndex, int postIndex,
			int count) {
		if (count > 0) {
			char r = postOrder.charAt(postIndex);//
			int i = 0;
			for (; i < count; i++)
				// 寻找根结点在中根遍历字符串中的索引
				if (r == inOrder.charAt(i + inIndex))
					break;

			root = new BiTreeNode(r);// 建立树的根结点
			root.setLchild(new BiTree(inOrder, postOrder, inIndex,postIndex-i-1 ,i).root);// 建立树的左子树
			root.setRchild(new BiTree(inOrder, postOrder,inIndex + i+1 ,postIndex-1, count - i - 1).root);// 建立树的右子树
		}
	}

中根遍历和后根遍历建立一棵二叉树：
<1>递归方法实现：