在编程 过程中遇到的问题,跟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;
}
}