dailyRecord

226. 翻转二叉树 - 力扣（LeetCode）

代码belike：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        reverse(root);
        return root;
    }
    void reverse(TreeNode root){
        if(root==null)return;
        reverse(root.left);//反转左子树
        reverse(root.right);//反转右子树
        TreeNode temp=root.left;
        root.left=root.right;
        root.right=temp;//交换左右子树
    }
}

因为之前一直用c++写题，所以不理解为什么参数是`TreeNode root` 而不是`TreeNode* root`

+做完题后发现参数是对象，不是指针，但却对原对象能进行修改。

解答如下：

Java的参数传递是值传递还是引用传递

- 基础数据类型：

 形参也有对应的内存地址，函数中实际上是对形参变量对应地址内容进行修改，并不影响原来的变量。

- 对象

E..G.

s1指向“hi”，参数传递相当于赋值操作（https://www.zhihu.com/question/31203609）

s一开始也指向“hi”，但调用function1，对s重新赋值，s这次指向“hello”

即未改变原来的对象

所以可以通过root形参修改原来的对象（即二叉树）