根据前序中序序列重建二叉树
2013-04-03 20:30
330 查看
在编程 过程中遇到的问题,跟java的值传递机制有关,先了解下java的值传递机制。
当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递?
答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时,参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中改变,但对象的引用(不是引用的副本)是永远不会改变的。
Java参数,不管是原始类型还是引用类型,传递的都是副本(有另外一种说法是传值,但是说传副本更好理解吧,传值通常是相对传址而言)。
如果参数类型是原始类型,那么传过来的就是这个参数的一个副本,也就是这个原始参数的值,这个跟之前所谈的传值是一样的。如果在函数中改变了副本的 值不会改变原始的值.
如果参数类型是引用类型,那么传过来的就是这个引用参数的副本,这个副本存放的是参数的地址。如果在函数中没有改变这个副本的地址,而是改变了地址中的 值,那么在函数内的改变会影响到传入的参数。如果在函数中改变了副本的地址,如new一个,那么副本就指向了一个新的地址,此时传入的参数还是指向原来的 地址,所以不会改变参数的值。
代码第44行和第48行,由于值传递机制,必须为左右子树重新赋值、
当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递?
答:是值传递。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; } }
相关文章推荐
- 每天一个算法之根据前序中序序列重建二叉树
- 根据中序和先序重建二叉树+二叉树的镜像+二叉树的深度+判断后序序列+判断子树
- 剑指Offer_06 根据前序遍历和中序遍历序列 重建二叉树
- 根据先序遍历序列和中序遍历序列重建二叉树
- 根据先序和中序序列重建二叉树
- 【编程题】根据前序中序重建二叉树
- 根据给定先序和中序序列来重建二叉树
- 二叉树重建 ( 根据中序序列和前序序列获取后序序列)
- 根据前序遍历(或者是后序遍历)和中序遍历得到的序列可以重建二叉树
- 根据前序和中序的遍历序列重建二叉树
- 面试题-前序中序序列重建二叉树
- [LeetCode] 根据前序序列和中序序列重建二叉树
- 序列节点根据前中后序和层序重建二叉树(PAT1020、PAT1043)
- 根据前序序列和中序序列重建二叉树
- 根据前序和中序序列重建二叉树
- 剑指Offer面试题6重建二叉树(根据前序中序输出后序)
- POJ 2255 根据二叉树的前序和中序序列来重建二叉树
- 剑指:根据输入的前序和中续遍历序列重建二叉树
- 根据中序和后序序列重建二叉树 Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode] 根据中序和后序序列重建二叉树