【数据结构】由先根遍历序列和中根遍历序列建立一棵二叉树的算法

二叉链式存储结构的结点类描述：

package tree;

public class BiTreeNode {
   
   
	public Object data;
	public BiTreeNode lchild,rchild;  //左右孩子域
	
	//构造一个空节点
	public BiTreeNode() {
   
   
		this(null);
	}
	//构造一颗左、右孩子域为空的二叉树
	public BiTreeNode(Object data) {
   
   
		this(data,null,null);
	}
	
	//构造一棵数据域和左、右孩子域都不为空的二叉树
	public BiTreeNode(Object data,BiTreeNode lchild,BiTreeNode rchild) {
   
   
		this.data=data;
		this.lchild=lchild;
		this.rchild=rchild;
	}
}

二叉链式存储结构下二叉树类的描述：

package tree;
import java.util.LinkedList;
import java