java实现

public class Binarytree {
    BTNode root;
    int i;
    String s;
    public Binarytree(){
        String[] Pre="A B C I D E H F J G".split(" ");
        String[] Mid="B I C A H E J F G D".split(" ");
        root=BuildFromPreMid(Pre,Mid,0,Pre.length-1,0,Mid.length-1);
        lastorder(root);
    }

    public void preorder(BTNode tn){
        if(tn!=null){
            System.out.print(tn.S+" ");
            preorder(tn.left);
            preorder(tn.right);
        }
    }
    public void midorder(BTNode tn){
        if(tn!=null){
            midorder(tn.left);
            System.out.print(tn.S+" ");
            midorder(tn.right);
        }
    }
    public void lastorder(BTNode tn){
        if(tn!=null){
            lastorder(tn.left);
            lastorder(tn.right);
            System.out.print(tn.S+" ");
        }
    }
    
    BTNode BuildFromPreMid(String[] Pre,String[] Mid,int PS,int PE,int MS,int ME){
        BTNode node=new BTNode();
        node.S=Pre[PS];
        int i=0;
        while(!Mid[MS+i].equals(node.S)){
            i++;
        }
        if(i>0){
            node.left=BuildFromPreMid(Pre,Mid,PS+1,PS+i,MS,MS+i-1);
        }
        if(MS+i<ME){
            node.right=BuildFromPreMid(Pre,Mid,PS+i+1,PE,MS+i+1,ME);
        }
        return node;
    }

    public static void main(String[] args) {
        Binarytree b=new Binarytree();

    }
    class BTNode{
        String S; 
        BTNode right,left,parent;
    }

}

这个是别人的代码,可以实现
我想问的是在构建左右子数时候   
         if(i>0){
            node.left=BuildFromPreMid(Pre,Mid,PS+1,PS+i,MS,MS+i-1);
        }
        if(MS+i<ME){
            node.right=BuildFromPreMid(Pre,Mid,PS+i+1,PE,MS+i+1,ME);
        }
这一段我没看懂,有大神讲解下吗谢谢!!!ps:ps为先序开始,pe为先序结束,ms为中序开始,me为中序结束

[此贴子已经被作者于2016-11-24 14:25编辑过]

BTNode BuildFromPreMid(String[] Pre, String[] Mid, int PS, int PE, int MS, int ME) {
    BTNode node = new BTNode();
    node.S = Pre[PS];  // 当前节点根节点就是先序遍历节点

    int i = 0;
    // 找到当前节点在中序的位置，用 MS + i表示
    // 跳过的节点数目为 i，即 i表示当前节点左子树数目
    while (!Mid[MS + i].equals(node.S)) {
        i++;
    }

    // i不为 0，有左子树
    if (i > 0) {
        node.left = BuildFromPreMid(Pre, Mid, PS + 1, PS + i, MS, MS + i - 1);
    }
    // 如果节点在中序不是最后一个，那么当前节点有右子树
    if (MS + i < ME) {
        node.right = BuildFromPreMid(Pre, Mid, PS + i + 1, PE, MS + i + 1, ME);
    }
    return node;
}

这么写了一下，还是不明白的话，就用ide debug跟进看看吧。