java根据前序和中序构建二叉树_根据先序和中序构建二叉树(java)后序输出

先序序列:   1,2,4,8,5,3,6,7

中序序列:   8,4,2,5,1,6,3,7

//节点类

/**

*

*/

package Tree;

/**

* @author 邢兵

* @data

* @description

*/

public class Node {

public Object data;

public Node left;

public Node right;

//创建一个空节点

public Node(){

this(null);

}

//创建一个没有孩子的节点

public Node(Object data){

this(data, null, null);

}

//创建一个 带有孩子的节点

public Node(Object data, Node left, Node right){

this.data = data;

this.left = left;

this.right = right;

}

}

/**

*

*/

package Tree;

/**

* @author 邢兵

* @data

* @description

*/

public class BiTree {

public