代码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`
+做完题后发现参数是对象,不是指针,但却对原对象能进行修改。
解答如下:
- 基础数据类型:
形参也有对应的内存地址,函数中实际上是对形参变量对应地址内容进行修改,并不影响原来的变量。
- 对象
E..G.
s1指向“hi”,参数传递相当于赋值操作(https://www.zhihu.com/question/31203609)
s一开始也指向“hi”,但调用function1,对s重新赋值,s这次指向“hello”
即未改变原来的对象
所以可以通过root形参修改原来的对象(即二叉树)