先序序列和中序序列构造二叉树

1、题目描述：求先序序列(ABCDEFGHI)和中序序列(BCAEDGHFI)所确定的一个二叉树

解题思路：

首先，由先序序列可知A为二叉树的根节点。中序序列中A之前的BC为左子树的中序序列，EDGHFI为右子树的中序序列。然后由先序序列可知B是左子树的根节点，D是右子树的根节点。依次列退，就能将剩下的节点全部分解下去，最后得到二叉树如图(c)

public class 由遍历序列构造二叉树 {

    public static void main(String [] args){
        String f = "ABCDEFGHI";
        String z = "BCAEDGHFI";
        TreeNodeStr root = rebuildTree(f,z);
        System.out.println("a");
    }

    public static TreeNodeStr rebuildTree(String fString, String zString){
        if (fString != null && !"".equals(fString) && zString != null && !"".equals(zString)){
            Str