根据前序中序序列重建二叉树

在编程 过程中遇到的问题，跟java的值传递机制有关，先了解下java的值传递机制。

当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递?
    答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中改变，但对象的引用(不是引用的副本)是永远不会改变的。

Java参数，不管是原始类型还是引用类型，传递的都是副本(有另外一种说法是传值，但是说传副本更好理解吧，传值通常是相对传址而言)。

    如果参数类型是原始类型，那么传过来的就是这个参数的一个副本，也就是这个原始参数的值，这个跟之前所谈的传值是一样的。如果在函数中改变了副本的 值不会改变原始的值.

    如果参数类型是引用类型，那么传过来的就是这个引用参数的副本，这个副本存放的是参数的地址。如果在函数中没有改变这个副本的地址，而是改变了地址中的 值，那么在函数内的改变会影响到传入的参数。如果在函数中改变了副本的地址，如new一个，那么副本就指向了一个新的地址，此时传入的参数还是指向原来的 地址，所以不会改变参数的值。

代码第44行和第48行，由于值传递机制，必须为左右子树重新赋值、

public class Test_3_9 {/** * @param args */public static void main(String[] args) {String preorder = "abdcef";String inorder = "dbaecf";int len = preorder.length();TreeNode39 proot =null;inorder(ReBuild(preorder,inorder,len,proot));}//根据中序和前序序列，重建二叉树public static TreeNode39 ReBuild(String preorder,String inorder,int len,TreeNode39 proot){if(preorder==null||inorder==null)return null;TreeNode39 temp = new TreeNode39();temp.setValue(preorder.charAt(0));temp.setLeft(null);temp.setRight(null);if(proot == null)proot =temp; if(len ==1){return proot;}//寻找子树长度//int templen =0;int i =0;while(preorder.charAt(0)!=inorder.charAt(i)){i++;if(i>=len)break;}//左子树长度int leftlen=i;//右子树长度int rightlen = len -leftlen-1;//重建左子树if(leftlen>0){//java的值传递机制，此时要重新给proot.left赋值，proot.setLeft(ReBuild(preorder.substring(1),inorder,leftlen,proot.getLeft()));}//重建右子树if(rightlen>0){proot.setRight(ReBuild(preorder.substring(leftlen+1),inorder.substring(leftlen+1),rightlen,proot.getRight()));}return proot;}//中序遍历public static void inorder(TreeNode39 root){if(root!=null){inorder(root.getLeft());System.out.println(root.getValue());inorder(root.getRight());}}}class TreeNode39{private TreeNode39 left;private TreeNode39 right;private char value;public TreeNode39 getLeft() {return left;}public void setLeft(TreeNode39 left) {this.left = left;}public TreeNode39 getRight() {return right;}public void setRight(TreeNode39 right) {this.right = right;}public char getValue() {return value;}public void setValue(char value) {this.value = value;}}