遞歸期間的字符串參數

Question

我想了解基本上打印二叉樹路徑的下列遞歸代碼的功能。

//Node has int val; Node left; Node right; 
public List<String> printPaths(Node root) { 
    List<String> paths = new ArrayList<String>(); 
    printPaths(root, paths, Integer.toString(root.val)); //root is not null 
    return paths; 
} 

public void printPaths(Node root, List<String> paths, String onePath) { 
    if(root.left == null && root.right == null) { 
     paths.add(onePath); 
    } 
    if (root.left != null) { 
     printPaths(root.left, paths, onePath + Integer.toString(root.left.val)); 
    } 
    if (root.right != null) { 
     printPaths(root.left, paths, onePath + Integer.toString(root.right.val)); 
    } 
} 

現在這種指紋的正確路徑值，但我不明白，因爲我更新onePath &不要重置它的價值如何被複位​​爲root.val每個單獨的路徑？ 即使在爲前一個路徑追加「 - >」+ val之後，onePath值如何重置爲每個樹路徑的二叉樹根值？

Answer 1

A String是不可變的，並且連接兩個字符串與+運算符會創建一個新的String實例。連接的原始String實例保持不變。

因此，每個遞歸方法調用具有調用堆棧，其指的是不同String例如在其自己的onePath局部變量。

當含有somethingsomeNumber到printPaths(..,..,"something" + "someNumber")返回一個呼叫時，本地onePath變量（該方法調用堆棧幀）可以是垃圾收集，所述onePath變量指String"something"是在當前堆棧幀。

唯一改變的是當前的堆棧幀。