二叉树的后序遍历

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param preStr string字符串 
     * @param midStr string字符串 
     * @return string字符串
     */
    StringBuilder str = new StringBuilder();
    public String binaryTree (String preStr, String midStr) {
        char[] pre = preStr.toCharArray();
        char[] mid = midStr.toCharArray();
        postTree(pre,mid);
        return str.toString();
    }
    public void postTree(char[] preStr , char[] midStr){
        if(preStr.length == 1) {
            str.append(preStr[0]);
            return;
        }
        int n = findNode(preStr[0],midStr);
        if(n!=1){
            char[] preleft = Arrays.copyOfRange(preStr,1,n);
            char[] midleft = Arrays.copyOfRange(midStr,0,n-1);
            postTree(preleft,midleft);
        }
        if(n != preStr.length){
            char[] preright = Arrays.copyOfRange(preStr,n,preStr.length);
            char[] midright = Arrays.copyOfRange(midStr,n,midStr.length);
            postTree(preright,midright);
        }
        str.append(preStr[0]);
        
    }
    
    public int findNode(char ch,char[] midStr){
        int n = 0;
        for(int i = 0 ; i<midStr.length ; ++i){
            if(midStr[i] == ch){
                n = i;
            }
        }
        return n+1;
    }
}