刷题小记 (35) LeetCode 617 合并二叉树 PLUS 函数的参数传递相关问题讨论

LeetCode 617

2020.9.26

我的通过代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    TreeNode ans = null;
   public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
       if(t1==null&&t2==null) return null;
       ans = traverse(t1,t2);
       return ans;
   }

   TreeNode traverse(TreeNode t1, TreeNode t2) {
       if(t1==null&&t2==null) return null;

       else if(t1!=null&&t2!=null) {
           TreeNode node = new TreeNode(t1.val+t2.val);
           node.left = traverse(t1.left,t2.left);
           node.right = traverse(t1.right,t2.right);
           return node;
       }

       else if(t1==null&&t2!=null) {
           return t2;
       }

       else {
           return t1;
       }
   }
}

这道题我遇到了一个和 java 有关的问题——参数传递。

先上之前错误的代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if(t1==null&&t2==null) return null;
        TreeNode ans = new TreeNode(0);
        traverse(ans,t1,t2);
        return ans;
    }

    void traverse(TreeNode ans, TreeNode t1, TreeNode t2) {
        if(t1==null&&t2==null) return;

        else if(t1!=null&&t2!=null) {
            ans.val = t1.val+t2.val;
            if(t1.left!=null||t2.left!=null) {
                ans.left = new TreeNode(0);
            }
            if(t1.right!=null||t2.right!=null) {
                ans.right = new TreeNode(0);
            }
            traverse(ans.left,t1.left,t2.left);
            traverse(ans.right,t1.right,t2.right);
        }

        else if(t1==null&&t2!=null) {
        //    ans.val = t2.val;
            ans = t2;
        }

        else {
        //   ans.val = t1.val;
            ans = t1;
        }
    }
}

可以看到，我new了一个对象，并把它作为参数传入一个递归的函数里，在函数中对他和他的左右孩子节点进行赋值或新建操作。

毫无疑问，这段代码的输出是个 [0]，函数里的所有操作并没有对这个原始对象进行任何的修改。

java中的数据类型可以被分为两大类，基本数据类型和引用类型，而java的参数传递方式是值传递。

在传递一个引用类型的参数时，函数接收到的是这个引用类型的副本，副本中存放了它的地址。如果在函数中没有改变这个副本的地址，只是单纯的对这个引用类型本身的属性做修改，那么在函数内的改变会影响到传入的原本的引用类型中。如果在函数中改变了副本的地址，如new了一个，那么副本就指向了新的地址，此时传入的参数还是指向原来的地址，所以不会改变原来的值。

如图所示(可能不太严谨，如有错误敬请指正）：

当副本在函数体内指向了新的同引用类型变量后，它指向的地址就不再是原引用类型的地址了，那么对它进行的任何操作自然也不会再影响到原引用类型。

对于这一问题，我的解决方法是将函数的类型变成这个引用类型，只要不把这种变量放在参数里，就可以自由的对他进行new操作和赋值操作了，就如同我的通过代码里写的那样。