/**
     * 方法1
     */
    public String getSumBinaryTreeInTraversal(int[] nums1,int[] nums2){
        getBinaryTreeValue(nums1,0,nums1.length-1,nums2,0,nums2.length-1);
        StringBuilder sb = new StringBuilder();
        for (int num : nums2)
            sb.append(num).append(" ");
        if(sb.length() >= 2)
            sb.delete(sb.length()-1,sb.length());
        return sb.toString();
    }
    /**
     * 递归方法：基于重构二叉树的改造
     */
    public  int getBinaryTreeValue(int[] pre,int preStart,int preEnd,int[] in,int inStart,int inEnd){
        //递归终止条件
        if(preStart > preEnd||inStart > inEnd || preEnd-preStart != inEnd-inStart)
            return 0;
        int rootIndex = inStart;
        //在中序遍历结果中寻找当前子树的根节点索引
        while(rootIndex <= inEnd && in[rootIndex] != pre[preStart])
            rootIndex++;
        //递归调用
        int len = rootIndex - inStart;
        int left = getBinaryTreeValue(pre,preStart+1,preStart+len,in,inStart,rootIndex-1);
        int right = getBinaryTreeValue(pre,preStart+len+1,preEnd,in,rootIndex + 1,inEnd);
        int oldValue = in[rootIndex];
        in[rootIndex] = left + right;
        return oldValue + in[rootIndex];
    }