給定一個二叉樹，返回所有從根節點到葉子節點的路徑。

說明: 葉子節點是指沒有子節點的節點。

示例:

輸入:

1
/
2 3

5

輸出: [“1->2->5”, “1->3”]

解釋: 所有根節點到葉子節點的路徑為: 1->2->5, 1->3

代碼

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {List<String> list=new ArrayList<>();public List<String> binaryTreePaths(TreeNode root) {getBinaryTreePaths(root,new ArrayList<>());return list;}public void getBinaryTreePaths(TreeNode root,List<String> arr) {if(root==null) return;arr.add(String.valueOf(root.val));if(root.left==null&&root.right==null) list.add(String.join("->",arr));//到達路徑末尾getBinaryTreePaths(root.left,arr);getBinaryTreePaths(root.right,arr);arr.remove(arr.size()-1);//回溯}
}