897. Increasing Order Search Tree 求debug

题目在附件中，将树转换成中序遍历顺序，只有右节点的一个新树。
recursion的方法， 下面是答案给的全局变量的解法。

1. class Solution {
   
2.     TreeNode cur;
   
3.     public TreeNode increasingBST(TreeNode root) {
   
4.         TreeNode ans = new TreeNode(0);
   
5.         cur = ans;
   
6.         inorder(root);
   
7.         return ans.right;
   
8.     }
   
9. 
   
10.     public void inorder(TreeNode node) {
    
11.         if (node == null) return;
    
12.         inorder(node.left);
    
13.         node.left = null;
    
14.         cur.right = node;
    
15.         cur = node;
    
16.         inorder(node.right);
    
17.     }
    
18. }

复制代码

下面是我自己改的局部变量，不知道为什么不对。

1. class Solution {
   
2.     public TreeNode increasingBST(TreeNode root) {
   
3.         TreeNode dummy = new TreeNode(0);
   
4.         TreeNode cur = dummy;
   
5.         inorder(root, cur);
   
6.         return dummy.right;
   
7.     }
   
8. 
   
9.     public void inorder(TreeNode root, TreeNode cur) {
   
10.         if (root == null) return;
    
11.         inorder(root.left, cur);
    
12.         root.left = null;
    
13.         cur.right = root;
    
14.         cur = root;
    
15.         inorder(root.right, cur);
    
16.     }
    
17.    
    
18.    
    
19. }

复制代码

每次返回上层之后 cur 的指针就会改变。求帮忙~~

Java pass argument by value, not by reference. 你在子函数改curValue的值并不会影响父函数的值。如果用C++的话，你可以pass by pointer of pointer

vii_charming 发表于 2020-12-5 12:48
果然是这个原因，谢谢！！

如果避免用全局变量的话，可以变成TreeNode[]这种的，然后就可以改里面的东西了。或者是可以改return type，变成cur被return，然后每次记录。

lololabc 发表于 2020-12-5 12:16
Java pass argument by value, not by reference. 你在子函数改curValue的值并不会影响父函数的值。如果用C ...

果然是这个原因，谢谢！！

不知道小帅 发表于 2020-12-5 14:27
如果避免用全局变量的话，可以变成TreeNode[]这种的，然后就可以改里面的东西了。或 ...

TreeNode[] works!! thx!!