【java树的引用传递问题】翻转二叉树相关

问题

在遇到leetcode226题.反转二叉树时，其中有一个交换的函数swap，需要特别注意这里传入的参数！一定要是根节点root，而不是传入root的左子树和右子树。

代码如下，注意观察swap函数的参数的不同；

错误代码如下：运行下面的代码并不能对二叉树进行翻转

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) return root;
        swap(root.left, root.right);	//不同的地方
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }

    public void swap(TreeNode left, TreeNode right) {
        TreeNode temp = left;
        left = right;
        right = temp;
    }
}

正确代码如下：

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) return root;
        swap(root);	 // 不同的地方
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }

    public void swap(TreeNode root) {
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}

解释

这里传入的参数是 TreeNode , 是一个类（引用类型）,引用类型传递给形参，实际上是将地址传递给swap的形参。

错误的情况画图如下：

可以看到，传参的过程中，invertTree中的root.left和root.right的地址传给了swap创建的引用副本left和right, (left指向和root.left指向相同，表明left的地址root.left相同，相应的right也一样)。可以看到swap函数之后，只是改变了swap引用副本即left和right的指向，对于原来的 root.left 和 root.right并没有产生影响。

正确的情况画图如下:

正确的情况是传入root的地址作为参数给swap函数，swap函数也创建了一个引用副本root,指向TreeNode root，随后我们进行交换的时候是使用root本身对其左右子树进行交换，而不是像错误情况那样仅仅对引用副本进行交换。

总结

由此可见，在Java中，引用传递实际上不是传递的该引用本身，而是传递的该引用的一个副本(这就是Java的按值传递)，如果不对副本指向进行修改，那么这个副本和引用值就是同一个地址，操作副本就相当于操作引用，这里就和引用传递一致了。但是如对该副本修改了指向，那么修改的只是副本值，而不会对引用本身造成影响。